csp20190902小明种苹果(续)(C++)
题目介绍
方案1
先把数据存储起来,然后分别计算剩余苹果数、掉落苹果数、连续三棵树发生掉落情况的组数。
感觉相对于其他的答案来说,这个解决方案并不十分优秀,仅供参考吧。
出现的最大的问题是,数据怎么存。这些数据可能会超过二维数组的界限,因此我开辟了一个指针数组,指针指向一维int数组来存储。这样就够用了。
代码如下:
#include
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<//cout<<" valApp赋值为"<while(j<num[i]-1)//error2:不要把a[i][j]也算进来 {j++;valApp[i]+=a[i][j];//error3:-的是负数,所以+=。 }// cout<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<break;}}else{t+=a[i][j];//cout<} } }//通过取余运算实现 圆圈的找-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<
}
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
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<}} else{sum+=apple[j];//cout<}}if(drop[i]==1)D++;T+=sum;// cout<<" i"<}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
*/
结语
如果我不存储数据到数组中,直接用数据的话,时间会少很多,但是这里博主就懒得搞了。。。有个思路算了吧。