CCF-CSP 201909-2 小明种苹果（续）

最新推荐文章于 2023-03-04 15:38:14 发布
最新推荐文章于 2023-03-04 15:38:14 发布
阅读量610 收藏 1
点赞数
分类专栏： CCF-CSP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38088647/article/details/101393686
版权
本文详细介绍了CCF CSP中的一道题目——小明种苹果（续），重点解析了解题思路和易错点。作者通过设置长度为n+2的数组来模拟环形结构，并强调了在模拟过程中，一棵树掉落苹果的情况只需记录一次，避免重复记录导致错误。文章以C++代码为例进行了说明。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解题思路：
用一个长度为n+2的数组，用于记录某棵树是否掉落苹果。之所以比n多加个2，是因为模拟循环。
即：drops[0]=drops[n]; drops[1]=drops[n+1];
开头两个和最后两个相等，用以模拟环。

经验总结：
如果某棵树被记录为掉落的树，那么记录一次即可， 不能多次记录。否则就会出错，这题考试时只得了50分，就是没有考虑到这点。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
   
	int n,m,D = 0,E = 0,T = 0;
	scanf
最低0.47元/天 解锁文章
资深小透明
关注
专栏目录
CCF 201909-2小明种苹果（续）
Onwaier的博客
10-17 2125
题目描述 题解 水题, 第一次只得了90分，在E的理解上与题目有偏差。认为只有三棵树时，连续三棵树有苹果掉落的组数最大应该为1，其它2种情况应该是重复的。 代码 #include<bits/stdc++.h> using namespace std; /* N是苹果棵数 m是操作次数 num是输入的操作（>0为统计 <=0为疏果） nowSum统计每棵树的苹果数 to...
CSP 201909-2 小明种苹果（续）
佚失的诗篇
09-09 535
题目链接：小明种苹果（续） 题目描述 满分代码 #include <iostream> #include <algorithm> using namespace std; typedef struct TREE { int num; //编号 long long remain; //剩下的总数 bool full; //苹果掉落标记 }TREE; TREE tree[1010]; //存所有树 int main() { int N,M; i..
ccf csp 201909-2小明种苹果（续）（python）
weixin_44690402的博客
03-05 344
历年题解 CCF CSP历年题解（python） 样例输入： 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 题目链接：201909-2小明种苹果（续） 问题分析： 设置一个列表s记录哪颗树有掉落，初始化s全为0，有掉落则记为1，逐行数据计算最后剩余个数，T即s中1的个数，E为s中有三个连续1的个数，特殊情
CSP 小明种苹果（续）201909-2
DreamingLifer的博客
10-14 260
#include <iostream> #include <string.h> using namespace std; /* 错在了计算苹果自动掉落的数目棵树上 可能一棵树掉了好几次 */ int main() { // M树的颗数，N操作数 int M, N; cin >> M; int temp, sum = 0, f_sum = 0, ...
CSP认证真题 201909-2 小明种苹果（续）
LL142857的博客
01-04 577
CSP认证真题 201909-2 小明种苹果（续） 小明可太难了 题目 话不多说先放源码 #include<iostream> using namespace std; int sign[1000]; int main(){ //接收数据 //计算发生苹果掉落的果树的棵数 //计算剩余果子总个数 int N , m , D ,T = 0; cin>>...
ccf-csp201909-01小明种苹果题解
James_Swat的博客
06-16 278
ccf-csp201909题解201909-1 小明种苹果题目描述程序流程图代码 注意：这是JNU课程设计课的作业，仅供参考，请勿抄袭！ 201909-1 小明种苹果 题目描述 程序流程图 代码 #include <iostream> #include <vector> using namespace std; int main() { unsigned int N, M; cin >> N >> M; vector<ve
CCF CSP-201909-1 小明种苹果（C++）
weixin_45964844的博客
12-03 221
#include <cstdio> #include <algorithm> using namespace std; struct Tree{ int sum; int id; int sub = 0; }; bool cmp(Tree t1, Tree t2){ if(t1.sub != t2.sub) return t1.sub > t2.sub; return t1.id < t2.id; } int main(){ int n, m; sc..
CCF-CSP C/C++ 201909-2 小明种苹果（续） 题解
DonquixoteXXXXX的博客
04-07 435
CCF-CSP C/C++ 201909-2 小明种苹果（续） 题解 一、题目描述 1、背景 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。 为了保证苹果的品质，在种植过程中要进行疏果操作。 为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。 检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了)。 在全部操作结束后，请帮助小明统计相关的信息。 2、输入格式 第 1 行包含一个正整数 N，表示苹果树的棵数。 第
CCF-CSP 201909 赛题训练
最新发布
风口IT猪的成长录
03-04 223
其中ai0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。aij（1
csp 20190902 小明种苹果（续）c++/c
qq_42519011的博客
03-07 325
#include<cstdio> //#include<algorithm> //#include<cstring> //#include<cmath> //#include<iostream> using namespace std; // struct tree{ int m; int a[1010];//操作数 数组 ...
ccf 201909-2小明种苹果（续）（100分）
jinduo16的博客
10-10 1040
提交后得100分的C++程序如下： #include<iostream> #include<string> #include<cstring> using namespace std; typedef long long ll; ll sum[1005],a[1005][1005],flag[1005]; int main() { ll ...
CCF 201909-2 小明种苹果（续）
Nuage_1005的博客
10-26 5626
CCF 201909-2 小明种苹果（续） 在校小白白，最近在准备ccf，平常忙的像陀螺，就在这里记录一下，应该不怎么会有更新(又懒又笨)。 上100分代码： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanne...
CCF201909-2 小明种苹果（续）
神秘的义勇神驹的博客
03-07 231
问题描述 试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 转存失败重新上传取消转存失败重新上传取消转存失败重新上传取消 代码：简单模拟 后面统计可以改成if(ve[(i - 1 + n) % n] && ve[i] && v...
CCF-201909-2-小明种苹果（续）
fakerth的博客
02-07 255
比第一题要复杂，模拟一下，代码有详细注释： #include<iostream> using namespace std; int n,m[1005],x;//m数组记录每棵树的操作个数 int t[1005][1005],v[100005]={0};//t记录过程 v标记是否落果 int ans=0,sum;//ans为总数 int main() { cin>&g...
csp :小明种苹果续
weixin_43840538的博客
02-25 330
请大神看看为什么只有30分，样例都通过了 #include <iostream> #include<stdio.h> using namespace std; typedef struct tree{ int start;//一开始有多少 int rest;//还剩多少 int drop;//是否有掉落 }Tree; #define N 1000 ...
CCF——201909-2 小明种苹果（续）
qq_44682694的博客
10-08 256
#include<stdio.h> #define MAXSIZE 1000 bool has[MAXSIZE];//has[i]==true，第i+1棵树上有掉落 int N;//苹果树的棵数 int T;//T为全部疏果后所有苹果总数 int D;//D为发生苹果掉落的苹果树的棵数； int E;//E为相邻连续三棵树发生苹果掉落情况的组数 int main() { int m...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值