CCF CSP 201909-2 小明种苹果(续) 题目描述 小明在他的果园种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前...
CSP 201909-02 小明种苹果(续)100分 终于知道50分扣哪了,最开始算的是掉落的次数,每掉一次就D++,但是求的是苹果数棵数,一棵树可以掉落很多次,所以最后用D_drop[]求和来计算,改了一行代码就好啦! 注意第27、41行。 1#include<cstdio>2#defineN 10103#defineM 10104#define_for(i,a,b) for(int i=(...
代码如下 package _2_01_小明种苹果_续; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();//苹果棵数 int[] sum = new int[n];//用来存储每棵树的总数 int[] num = new int[n...
int num; //编号 long long remain; //剩下的总数 bool full; //苹果掉落标记 }TREE; TREE tree[1010]; //存所有树 int main() { int N,M; int sum = 0; //最后剩下的苹果数 int fullTree = 0; //发生掉落的棵数 int threeCnt = 0; //三连计数 cin>>N; //棵数 for(int i=1;i<...
#include<stdio.h> #include<string> #include<string.h> #include<algorithm> #include<iostream> const int MAX = 9999; using namespace std; int main() { int n, m; cin >> n; int tree[n]; int isfall[n]; memset(tree, 0, sizeof(tree)); memset(isfall, 0, sizeof(isfall)); for...
题解如下: #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,dropnum=0,con=0,temp,sum=0;scanf("%d...
简介: CSP 201909-2 小明种苹果(续) python 暴力 CSP 201909-2 小明种苹果(续) python 题目描述 # 样例1 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 222 1 0 # 样例2 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 ...
csp试题2:小明种苹果(续) (100分) 代码 #include<stdio.h> #include<string> #include<string.h> #include<algorithm> #include<iostream> const int max = 9999; using namespace std; int main() { int n, m; cin >> n; int tree[n]; int isfall[n]; memset(tree, 0, sizeof(tree)); ...
CCF CSP 201909-2 小明种苹果(续) 题目: 思路: 1.用一个数组drop[1001]记录每棵树是否掉苹果; 2.在遍历每颗树时,用变量记录当前苹果个数,如果遍历到正数,则比较它和变量中值的大小,如果不相等,则说明掉了苹果,修改当前变量值,并修改数组中的标记;...
最后通过看他人的博客被点醒,N=3且3组都有掉落情况时,E=3!! 其实还是自己读题能力弱了,题意中有对第三个统计量的形式化解释: 是满足条件的元素个数。 另外,还需要注意总和数T可能爆int,需要开longlong(python无视) C++代码: #include<bits/stdc++.h>usingnamespacestd;#definell long longll n,cnt=0...