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

最新推荐文章于 2021-03-05 18:31:49 发布
最新推荐文章于 2021-03-05 18:31:49 发布
阅读量2.1k 收藏 3
点赞数 4
分类专栏： CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/happyeveryday62/article/details/102605811
版权
这是一篇关于CCF 201909-2编程题目的解析博客。作者指出最初解题时在E部分理解有误，认为在三棵树情况下连续三棵树有苹果掉落的最大组数为1，实际上可能存在其他情况。博客提供了题解思路和完整的代码实现，并给出了代码的GitHub地址。
摘要由CSDN通过智能技术生成

题目描述

题目描述1
题目描述2

题解

水题, 第一次只得了90分，在E的理解上与题目有偏差。认为只有三棵树时，连续三棵树有苹果掉落的组数最大应该为1，其它2种情况应该是重复的。

代码

#include<bits/stdc++.h>
using namespace std;
/*
N是苹果棵数 m是操作次数
num是输入的操作（>0为统计 <=0为疏果） 
nowSum统计每棵树的苹果数 total为所有苹果树上的苹果数
dropNum是发生苹果掉落的棵数
E是连续3棵树发生苹果掉落的级数 
*/
bool mark[1005];
int main(){
   
	//freopen("E://a.txt", "r", stdin);//读取数据 
	int N, m, num, nowSum = 0, total
最低0.47元/天 解锁文章
Onwaier
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
专栏目录
CCF-小明种苹果（续）
pointer_5的博客
12-16 1425
​​【题目描述】 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品 质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）。在全部操作结束后，请帮助小明统计相关的信息。 【输入格式】 从标准输入读入数据...
CCF201909-2 小明种苹果（续）
神秘的义勇神驹的博客
03-07 210
问题描述 试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 转存失败重新上传取消转存失败重新上传取消转存失败重新上传取消 代码：简单模拟 后面统计可以改成if(ve[(i - 1 + n) % n] && ve[i] && v...
CSP 201909-2 小明种苹果（续）
佚失的诗篇
09-09 530
题目链接：小明种苹果（续） 题目描述 满分代码 #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 201909-2 小明种苹果（续） （C++）
weixin_43597126的博客
08-08 309
201909-2 小明种苹果（续） 试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 解题过程 第一次写这道题是在CCF考试上，拿了90分，再次回顾时发现是自己多考虑了（或者说是题目没描述清楚）。 求总数和掉落棵数应该都不难，和上题差不多思路。 这里求连续掉落组数时，如果只有3棵树，且每棵都有掉落。那么该有3组还是1组呢？我认为题目并没有表达出来，所以在初次做题时我考虑了这点并且认为这种情况是只有1组。 这里用的是循环队列的方式模拟这
CSP201909-CSP19次认证题面.pdf
10-25
从提供的文件内容来看，我们可以分析出其中的两个题目的知识点，它们分别是"小明种苹果"与"小明种苹果（续）"。 在"小明种苹果"这一题中，考察的是数组的使用、数据的处理以及特定算法的应用。题目描述了一个种植...
附件2.四川CCF CSP-J第一轮认证成绩.pdf
10-26
### 四川CCF CSP-J第一轮认证成绩分析 #### 一、背景介绍 中国计算机学会（CCF）计算机软件能力认证（CSP-J/S）是面向中小学生的信息技术能力认证项目，旨在通过科学合理的评价体系，提升青少年在计算机科学领域的...
ccf-201512-2-消除类游戏
11-07
【标题】"ccf-201512-2-消除类游戏"涉及的是一个计算机编程竞赛的问题，由CCF（中国计算机学会）在2015年12月举办的活动中提出。这类问题通常旨在考察参赛者的算法设计、逻辑思维和编程能力。 消除类游戏是一种常见...
ccf-201312-2.cpp
最新发布
04-17
ccf-201312-2.cpp
CCF 201912-2 回收站选址
01-06
题目 C++代码： #include #include using namespace std; class point{ public: point operator()(int a,int b){ point apt; apt.x=a; apt.y=b; return apt; } ...
CCF 201909-2 小明种苹果（续）
Nuage_1005的博客
10-26 5440
CCF 201909-2 小明种苹果（续） 在校小白白，最近在准备ccf，平常忙的像陀螺，就在这里记录一下，应该不怎么会有更新(又懒又笨)。 上100分代码： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanne...
CCF——201909-2 小明种苹果（续）
qq_44682694的博客
10-08 232
#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...
CCF计算机软件能力认证试题练习：201909-2 小明种苹果（续）
WINGREZ‘S BLOG
10-03 5626
小明种苹果（续） 来源：CCF 标签： 参考资料： 相似题目： 题目 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了），在全部操作结束后，请帮助小明统...
CCF-CSP 201909-2 小明种苹果（续）
努力努力再努力
09-25 598
解题思路： 用一个长度为n+2的数组，用于记录某棵树是否掉落苹果。之所以比n多加个2，是因为模拟循环。 即：drops[0]=drops[n]; drops[1]=drops[n+1]; 开头两个和最后两个相等，用以模拟环。 经验总结： 如果某棵树被记录为掉落的树，那么记录一次即可， 不能多次记录。否则就会出错，这题考试时只得了50分，就是没有考虑到这点。 C++代码： #includ...
CCF-201909-2-小明种苹果（续）
fakerth的博客
02-07 246
比第一题要复杂，模拟一下，代码有详细注释： #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...
ccf csp 201909-2小明种苹果（续）（python）
weixin_44690402的博客
03-05 335
历年题解 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的个数，特殊情
CCF认证 小明种苹果续
我是没有梦想的小白
03-06 494
题目链接 小明种苹果 思路 两大坑点： 一颗苹果树可能进行多次疏果。只要当前苹果树上苹果的值大于输入的那个正数的值，就表示发生了落果。 当苹果树只有三棵时，且均有落果，则E为3，不是1。斯认为这个很不科学，就应该是1。不过写1只能得90分，只好听题主爸爸~ 代码 #include <bits/stdc++.h> using namespace std; /* 当只有3苹果树且均掉果子时...
201909-2小明种苹果（续）
WR的博客
12-12 111
问题描述 试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 样例1 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -4 5 80 -6 -15 59 0 样例2 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0 AC #include<bits/stdc++.h> using namespace std; int
ccf 201909-2
09-02
- *1* *2* *3* [CCF计算机软件能力认证试题练习：201909-2 小明种苹果（续）](https://blog.csdn.net/wingrez/article/details/101976251)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra...
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值