4 10 0 9 0 4 10 -2 7 0 4 10 -3 5 0 样例输出 21 3 3 n=2的边界情形。 样例输入 2 4 10 0 9 0 4 10 -2 7 0 样例输出 16 2 0 n=int(input()) t=0#苹果总数d=0#掉落棵e=0#连续三颗E=[0]*(n*2)foriinrange(0,n): a=list(map(int,input().split())) dropsum=sum...
1 #include <stdio.h> 2 #define MAX 1005 3 4 using namespace std; 5 6 struct Node{ 7 int apple; 8 bool flag; 9 }; 10 11 12 int main(){ 13 Node tree[MAX]; 14 int n,m,x; 15 int sum,count,three; 16 while(scanf("%d",&n)!=EOF){ 17 sum=count=three=0; 18 for(int ...
CCF201909-2 试题名称:小明种苹果(续) 2020-02-03 20:21 − ... ~comet~ 1 283 相关推荐 BZOJ 4127: Abs (树链剖分 线段树求区间绝对值之和 带区间加法) 2019-12-14 14:51 − 题意给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d(d>=0) 2 u v 表示询问路径 ...
int e = 0; for (int i = 0; i <= n - 2; i++) { if (b[i] && b[i + 1] && b[i + 2]) { e++; } } if (b[n - 2] && b[n - 1] && b[0]) e++; if (b[n - 1] && b[0] && b[1]) e++; cout << sum_num << " " << dgcount << " " << e <<...
小明种苹果(续)(201909-2/CCF)———附带思路和完整代码,文章目录0效果1题目2思路3代码0效果难点:如何处理环1题目2思路1记录输入的每次值
2019.11.19 17:01:39字数 5阅读 350 题解如下: #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;intn,m;inta[10001]={0};boolf[10001]={false};booldrop(intindex){if(index==-1)index=n-1;if(index==n)index=0;returnf[index];}intmain(){inti,j,drop...
CCF201909-2 试题名称:小明种苹果(续) 首先阅读题目,看到关键词围成一个圆,就能想到约瑟夫问题的环问题,题目是要求我们统计在蔬果以后所有果树的的果子总量sum,苹果树在蔬果中掉落果子的棵树D(一棵树可能多次掉落果子,但是仍然仅仅记录为一棵),每连续三棵树树掉落的情况E 1 2 3 4 5 6 7 8 9 10 11 12 ...
typedefstruct{intend;boolisDrop; }Tree; vector<Tree>tree;intmain() {intn,m; cin>>n;while(n--) { cin>>m; Tree temp; temp.isDrop=false;for(inti=0;i<m;i++) {inttempp; cin>>tempp;if(i==0) {//temp.base=tempp;temp.end=tempp;continue; ...
CCF-CSP:201909-2小明种苹果(续) CCF-CSP题目汇总 题目 编号:201909-2 试题名称:小明种苹果(续) 时间限制:1.0s 内存限制:512.0MB 题目描述 小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树...
cin>>a[i][j]; } }intper_num =0;//每棵树的苹果数intsum_num =0;//最后的总剩余苹果数intdgcount =0;//有果实掉落的苹果树的棵树for(inti =0; i < n; i++) { per_num= a[i][1];//初始苹果的情况for(intj =2; j <= a[i][0]; j++) {if(a[i][j] <0)//疏果的情况per...