本题的难点在于如何求连续掉果子的树,所以我们可以先跳过难点,先设计出前两问,将前两问设计对以后再来添加第三问。
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int n,k;
cin>>n;
int T=0,D=0,E;//题目给定的输出量
int x;
for(int i=0;i<n;i++)
{
cin>>k;
int y=-1;//用来暂时存放现在果子数目
for(int j=0;j<k;j++)
{
cin>>x;
if(x>0&&y!=x&&j!=0)//符合掉果树
{
y=x;
D++;//输出条件
}
else if(x>0&&y!=x)
{
y=x;
}
else if(x>0&&y==x)//没有掉果
{
y=x;
}
else if(x<0)
{
y+=x;
}
}
T+=y;//总数
}
cout<<T<<" "<<D<<' '<<0;//E还没做先输出0
return 0;
}
设计成这样可以得30分
我们可以先设计成这样,再来添加第三问。
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int n,k;
cin>>n;
int T=0,D=0,E=0;//题目给定的输出量
int x;
int flag=0;
int tree[n]={
0};//用来记录有掉果现象的树
for(int i=0;i<n;i++)
{
cin>>k;
int y=0;//用来暂时存放现在果子数目
for(int j=0;j<k;j++)
{
cin>>x;
if(x>0&&y!=x&&j!=0)//符合掉果树
{
y=x;
if(tree[i]==0) D++;//掉果树只能记录一次
tree[i]=1;//记录该树
}
else if(x>0&&y!=x)
{
y=x;
}
else if(x>0&&y==x)//没有掉果
{
y=x;
}
else
{
y+=x;
}
}
T+=y;//总数
}
for(int i=0;i<n;i++)
{
if(tree[i%n]&&tree[(i+1)%n]&&tree[(i+2)%n])
//判断有三个连续
{
E++;
}
}
cout<<T<<" "<<D<<" "<<E;
return 0;
}
最后的循环判断是本题关键,希望大家把这种解法记下来。
有什么问题可以留在评论区。
谢谢!!!