(C++)小明种苹果（续）

#include<cstdio>struct tree{int left;//剩余的果子数量bool fall=false;//是否发生掉落int falls=0;//这颗数前面的树（包括自身）发生掉落的次数
}trs[1000];int main(){int n;//树的总数scanf("%d",&n);for(int i=0;i<n;i++){//对于每一棵树来说 int oper;//操作的次数 scanf("%d",&oper);scanf("%d",&trs[i].left);for(int j=1;j<oper;j++){int res;scanf("%d",&res);if(res<=0){//看来是进行了疏果操作 trs[i].left+=res;}else{//数了果子 if(trs[i].left!=res){trs[i].fall=true;}trs[i].left=res; }}}int sumLeft=0,sumfall=0;for(int i=0;i<n;i++){sumLeft+=trs[i].left;if(trs[i].fall)sumfall++;} printf("%d %d ",sumLeft,sumfall);//得到trs[0].falls if(trs[n-2].fall){if(trs[n-1].fall){if(trs[0].fall){trs[0].falls=3;}else{trs[0].falls=0;}}else{if(trs[0].fall){trs[0].falls=1;}else{trs[0].falls=0;}}}else{if(trs[n-1].fall){if(trs[0].fall){trs[0].falls=2;}else{trs[0].falls=0;}}else{if(trs[0].fall){trs[0].falls=1;}else{trs[0].falls=0;}}}//得到trs[1]-trs[n-1]的fallsfor(int i=1;i<n;i++){if(trs[i].fall){trs[i].falls=trs[i-1].falls+1;}else{trs[i].falls=0;}}//找连续三棵发生掉果的组数int threeFall = 0;for(int i=0;i<n;i++){if(trs[i].falls>=3)threeFall++;} printf("%d\n",threeFall);return 0;
}

经验：本题由于每写好一部分就测试一下，总体十分顺利

(C++)小明种苹果（续）相关推荐

CCF CSP201909-2 小明种苹果(续)
CCF CSP201909-2 小明种苹果(续) 题目描述要点分析难点: 如何判断相邻连续三棵树发生苹果掉落的情况解决办法: 先用b数组记录是否发生苹果掉落再从1开始到N-2遍历数组, 如果连 ...
CCF CSP 2019-09-2 小明种苹果(续) 解题思路及满分代码(C++11)
文章目录问题描述问题分析满分代码问题描述问题分析题目不难理解,求T(苹果的总数)和E(有苹果掉落的树的个数)也没什么难度,遍历数组进行判断就可以实现,这里略过(后面完整代码注释里会有). ...
CCF201909-2 小明种苹果（续）
试题编号: 201909-2 试题名称: 小明种苹果(续) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 解题思路: 用一个flag数组来表示是否发生了掉落,采用循环和取余的方式遍 ...
CCF201909-2 小明种苹果（续）（100分）【序列处理】
小明种苹果(续) 问题链接:CCF201909-2 小明种苹果(续) 问题分析: 暂时不解释. 参考链接:(略) 提交后得100分的C语言程序如下: /* CCF201909-2 小明种苹果(续) * ...
CCF 201909-2 小明种苹果（续） python 满分
CCF 201909-2 小明种苹果(续) python 满分题目叙述问题描述:略输入格式:略输出格式:略样例满分证明解题思路自己版本大佬版本满分代码满分代码一自己版本满分代 ...
CCF计算机软件能力认证试题练习：201909-2 小明种苹果（续）
小明种苹果(续) 来源:CCF 标签: 参考资料: 相似题目: 题目小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地完成疏果操作, ...
CCF201909-1 小明种苹果
试题编号: 201909-1 试题名称: 小明种苹果时间限制: 2.0s 内存限制: 512.0MB 小明种苹果题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干 ...
CCF CSP201909-1小明种苹果
CCF CSP201909-1小明种苹果题目描述要点分析此题比较简单,主要就是模拟题目的过程即可,具体见代码 AC代码: #include<bits/stdc++.h> using ...
CCF201909-1 小明种苹果（100分）【序列处理】
小明种苹果题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉.第一轮疏果操作开始前,小明记录了每棵树上苹果的个数.每轮疏 ...
csp试题2：小明种苹果（绪）
csp试题2:小明种苹果(绪) 题目分析代码总结题目题目描述小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地 ...

(C++)小明种苹果（续）

(C++)小明种苹果（续）相关推荐

最新文章

热门文章