csp20190902小明种苹果(续)(C++)

题目介绍

方案1

先把数据存储起来，然后分别计算剩余苹果数、掉落苹果数、连续三棵树发生掉落情况的组数。
感觉相对于其他的答案来说，这个解决方案并不十分优秀，仅供参考吧。

出现的最大的问题是，数据怎么存。这些数据可能会超过二维数组的界限，因此我开辟了一个指针数组，指针指向一维int数组来存储。这样就够用了。
代码如下：

#include <iostream>
using namespace std;
int main() 
{
	int N;
	cin>>N;
	int *a[1000];
	for(int i =0;i<1000;i++)
	{
		a[i] = new int [1000];
	}
	int num[1001];
	for(int i = 0; i<N; i++) {
		cin>>num[i];
		for(int j = 0; j<num[i]; j++) {
			cin>>a[i][j];
		}
	}
	int T=0;
	int D=0;
	int E=0;
	int valApp[1001];
	bool havFall[1001];//	计算剩余苹果数。倒着算即可：从最后一个正数开始做减法。
	for(int i = 0; i<N; i++)
	 {
		for(int j = num[i]-1; j>=0; j--) //error1：这里的j-- 
		{
			if(a[i][j]>0)
			{
				valApp[i]=a[i][j];
				//cout<<i<<" "<<j;
				//cout<<" valApp赋值为"<<valApp[i]<<endl;
				while(j<num[i]-1)//error2:不要把a[i][j]也算进来 
				{
					j++;
					valApp[i]+=a[i][j];//error3：-的是负数，所以+=。 
				}
			//	cout<<i<<" "<<valApp[i]<<endl;
			break;	
			}	
		}
		T+=valApp[i];
	}
	//计算掉落苹果树。 从头开始算，
	//如果后面是负数，做减法。如果正数，比对是否相等，如果不相等，则有落果
	for(int i = 0; i<N; i++)
	 {
	 	int t;
	 	t=a[i][0];
	 	havFall[i] = false;
		for(int j = 1; j<num[i]; j++) //error1：这里的j-- 
		{
			if(a[i][j]>0)
			{ 
				if(a[i][j]!=t)
				{
					havFall[i] = true;	
					D++;
					//cout<<i<<"有落果"<<endl; 
					break;
				}
			}
			else
			{
				t+=a[i][j];
				//cout<<i<<"的果实数"<<t<<endl;
			} 
		}	
	}
	
	//通过取余运算实现 圆圈的找-1 0 1，如果三个位置都有的话，计数值加一。
for(int i = 0;i<N;i++)
{
	if(havFall[(i-1+N)%N] && havFall[(i)%N] && havFall[(i+1+N)%N])
	{
		E++;
	}
//	cout<<i<<"  "<<E<<endl;
}
cout<<T<<" "<<D<<" "<<E; 
	return 0;
	/*
	4
	4 74 -7 -12 -5
	5 73 -8 -6 59 -4
	5 76 -5 -10 60 -2
	5 80 -6 -15 59 0
	
	
	5
	4 10 0 9 0
	4 10 -2 7 0
	2 10 0
	4 10 -3 5 0
	4 10 -1 8 0
	*/
}

解决方案2

遗憾的是 时间还是很长。

#include<iostream>
using namespace std;
int main() {
	int N;
	int T=0,D=0;
	int E=0;
	cin>>N;
	int m;
	int sum;
	int apple[1000];
	int drop[1000]= {0};
	for(int i = 0; i<N; i++) {
		cin>>m;
		for(int j = 0; j<m; j++)
		{
			cin>>apple[j];
		}
		sum = apple[0];
		for(int j =1; j<m; j++) 
		{
			if(apple[j]>0) 
			{ //重新统计
				if(sum!=apple[j]) 
				{
					drop[i]=1;
					sum=apple[j];
					//cout<<sum<<endl;
				}
			} else
			{
				sum+=apple[j];
				//cout<<sum<<endl;
			}
			
		}
		if(drop[i]==1)
			D++;
		T+=sum;
	//	cout<<" i"<<i<<" T"<<T<<endl;
	}
	for(int i = 0; i<N; i++) 
	{
		if(drop[(i-1+N)%N] && drop[(i)%N] && drop[(i+1+N)%N]) {
			E++;
		}
	}
	cout<<T<<" "<<D<<" "<<E; 
}
/*
4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0
*/
/*
5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0
*/

结语

如果我不存储数据到数组中，直接用数据的话，时间会少很多，但是这里博主就懒得搞了。。。有个思路算了吧。