CCF-CSP小明种苹果续

2019-09-2小明种苹果（续）

题目概述】

   小明种苹果（续）相较于第一题难度有了一定的提升，苹果树排列成了一个圆，需要考虑苹果从树上掉落的情况以及处理苹果的疏果操作。



   【输入输出】

   输入要严格按照题目要求，注意不要输错。最后输出疏果后的剩余的苹果总数T，发生苹果意外掉落的树的棵树D，连续三个树发生苹果掉落情况的组数E。



   【思路】

   相较于第一题难度，第二题难度有了一定的提升，需要处理的难点有

   1. 正确处理小明重新统计苹果树的情况，并判断是否发生苹果掉落。

   这里可以通过比较第二次之后的mi是否大于0来判断小明是否重新统计了苹果树；判断苹果是否掉落可以与之前的疏果后的苹果总数比较，若不一致则发生苹果掉落。

   2. 判断连续三个树发生苹果掉落情况的组数。

   设置flag，记录所有苹果树发生苹果的掉落情况，然后进行类似flag1^flag2^flag3==1的操作来判断是否连续三个树发生苹果掉落，并记录组数。

满分代码如下

//注意判断循环连续的条件，每一个元素的前一个表示为（n-1+n)%n,后一个表示为（n+1+n)%n 
#include<iostream>
using namespace std;
struct T//树结构体 
{
	int d[1000];//初始+后面的操作序列 
	int flag=1;//有掉落为0，无掉落为1 
	int left;//疏果理论上剩下的 
	int cut=0;//所有疏果操作之和 
	int left2=0;//实际算上自然掉落后剩下的 
};
int main()
{
	int n,m,a,sum=0,sum2=0;
	int count=0;//掉落苹果个数 
	int exsit=0;//连续三棵个数 
	cin>>n;//n为树个数 
	T t[n];//数组存储树结构
	for(int i=0;i<n;i++)//大循环，每棵树是一个循环体
	{
		cin>>m;//m为初始+操作的个数 
		for(int j=0;j<m;j++)//小循环，每个操作是一个循环体
		{
			cin>>a;
			t[i].d[j]=a;//将操作存入数组
		}
		for(int k=0;k<m;k++)
		{
			if(t[i].d[k]<0)//判断是操作吗？
			{
				t[i].cut+=t[i].d[k];
			}
			else
			{
				t[i].cut+=0;//如果是统计，表明不是操作
			}
		}
		t[i].left=t[i].d[0]+t[i].cut;//初始+操作=理论剩下的
		sum+=t[i].left;//测试用，提交时可省略。看结果是否正确
		
		for(int l=m-1;l>=0;l--)//倒着找到最后一次统计数目，然后跳出循环
		{
			t[i].left2+=t[i].d[l];
			if(t[i].d[l]>0)
			break;
		}
		sum2+=t[i].left2;//实际剩下数目求和
		if(t[i].left!=t[i].left2)
		{
			t[i].flag=0;
			count++;
		}
	} 
	for(int i=0;i<n;i++)
	{
		if (t[i].flag == 0)//有果子脱落的树，判断前后是否同样有果子脱落
		{
		
			if (t[(i + 1 + n) % n].flag == 0 && t[(i - 1 + n) % n].flag == 0)
			{
				exsit++;
			}
		}
	}
	cout<<sum2<<" ";
	cout<<count<<" ";
	cout<<exsit;
}

未想通问题在于最后一个for循环为什么要单独建立一个i层循环呢？把最后一个循环写入之前的大循环里是错误的！！这个bug困扰了我很久，但是根据编程第一原则做题在于能跑出来代码就不想改了。