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

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;/*44 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 054 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 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
*/

结语

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