CCF CSP 2019-09-2 小明种苹果(续) 解题思路及满分代码(C++11)

已于 2022-03-09 21:07:02 修改
阅读量1.4k 收藏 1
点赞数 2
分类专栏： CCF CSP认证 文章标签： c++ 算法 csp c语言
于 2022-03-09 21:06:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49070253/article/details/123387345
版权

文章目录

问题描述

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

问题分析

题目不难理解，求T（苹果的总数）和E（有苹果掉落的树的个数）也没什么难度，遍历数组进行判断就可以实现，这里略过（后面完整代码注释里会有）。

主要要解决的问题在于如何统计E（连续三棵树都有苹果掉落的个数）。首先题中是将所有果树种成一个圆的，而我们在存储题中所给的信息时一般是用数组的形式，所以在统计E的个数时，我们需要考虑数组头尾相接的情况。

这里我用一个int数组flag[N]来标记每一棵树是否有苹果掉落的情况，有掉落则为1；没有则为0。

然后我们只需要找出值连续为1的区间，统计其中连续三个一组的组数，最后在考虑一下首尾相接的情况就可以了。

在这里插入图片描述

以上图情况为例&#

最低0.47元/天 解锁文章
BlueMoon2000
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
CCF CSP 2021-09-2 非零段划分 题解及满分代码(C++11)
weixin_49070253的博客
02-25 1589
本文章包含CSP认证2021-09-2 “非零段划分” 的解题思路及满分代码
CCF CSP 小明种苹果（续） C++
Alfrank的博客
04-04 1320
小明种苹果（续） 大体的思路是创建苹果数结构体来存放树上的苹果树和掉落的苹果树，然后每次疏果或检查操作更新树上的苹果数，最后遍历每一棵树判断是否有掉落，详情见注释（ps.我是大二初学菜鸡，刚开始写博客，现在阅读量快2000了但一个点赞一条评论都没有，想问下真的有人看我写的博客嘛qwq，能不能评论区戳我一下） #include<bits/stdc++.h> using namespace std; struct Tree{ int applenumber = 0; //定义苹果树结构体，存放
CSP练习题（基础部分C++）
weixin_44044816的博客
07-26 671
跳一跳 #include <iostream> #include<string> #include<algorithm> #include<iomanip> #include<cmath> using namespace std; int main() { int a; int num = 0;//记录连跳次数 int sum = 0; while (cin >> a && a != 0) { if (a =
【csp201909-2】小明种苹果（续）
weixin_51305111的博客
02-20 375
有n棵树，每棵树都有m个数据，第一个数据为初始苹果数量，后续数据如果小于等于0，则为疏果，如果大于0，则为重新统计，如果现有和统计值不同，则记做落果。第一次只拿了50分，因为题目所给的测试样例都只落果一次，如果落果多次是不能重复计数的。另外第一棵树和第二棵树需要另外单独拿出来做标记，因为它们和最后两棵树有关系。里面需要多次使用的数据是有限个的（相对考生而言）题目虽然长了点，但总体来说不难理解。
csp认证201909-1---小明种苹果（c++）
m0_70021830的博客
11-21 261
csp认证201909-1---小明种苹果（c++）
CCF CSP 2019-9-2 小明种苹果（续） C语言100分
JY_0329的博客
11-22 744
CCF CSP 2019-9-2 小明种苹果（续） C语言100分 小明种苹果（续） 1完成时间1-21 11:59 代码长度477B C 正确 100 耗时46ms 空间使用2.527MB 思路：存一组数组数据处理一组数据，存入数组中，for循环遍历如果a[i]小于等于0，则正常从初始值中减去，如果大于0，就用目前的计算值和该值比较，若不一样就将该值赋给计算值，同时record[i]置1。为了后续的运算方便我们将record[N]赋给record[0]，record[0]赋给record[N+1]，所以r
信息学奥赛入门组复赛CSP 2019-J2题目详解.pdf
07-13
信息学奥赛入门组复赛CSP 2019-J2题目详解.pdf 2019CCF非专业级软件能力认证CSP-J/S 2019第二轮认证入门组CSP 2019-J2题目详解
2019CCF-CSP-J初赛试题与解析.doc
10-08
2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长...
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总.pdf
05-17
CSP-J和CSP-S认证考试科目详解 CSP-J和CSP-S认证考试是中国计算机学会（CCF）举办的计算机等级考试，旨在考察考生的计算机基础知识和编程能力。下面是对CSP-J和CSP-S认证考试科目的详细解释： 一、CSP-J认证考试...
CCF CSP-J 2019 提高级 C++ 语言试题及答案.docx
10-20
青少年信息学类活动旨在普及计算机科学知识，培养计算机相关领域人才。本公众号包含小学至高中阶段的信息学类教育内容，提供相关信息，帮助有志于计算机相关领域的青少年学子在信息学类活动中获得更好的表现。
csp试题1：小明种苹果
热门推荐
dxt_snow的博客
09-25 1万+
csp试题1：小明种苹果题目分析代码总结 题目 题目描述       小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上吧不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关...
CSP 201909-1 小明种苹果 100分解法
m0_60280064的博客
03-16 156
【思路】直接在输入时就顺便计算总的 苹果树数量与去除的苹果数量（记得取绝对值），记录苹果去除最大值的数量与编号。
CCF CSP 20190901 小明种苹果 100分 解法/思想
谈曲一曲的博客
10-30 3154
近几天正在疯狂的刷CCF题，写博客主要是做一下笔记以及记录一下自己的心得，如果能够帮到大家那就再好不过了，废话不多说，咱们放题： 【题目概述】 小明（小明事情真多）要种苹果，需要疏果把不好的苹果去掉，进行疏果完毕后需要统计出总苹果数T、疏果最多的苹果树编号k、苹果树k剩余的苹果数量P。 【输入输出】 输入和输出格式要严格按照题目要求，细节决定成...
CCF CSP 2019-9-1 小明种苹果 C语言100分
JY_0329的博客
11-18 964
CCF CSP 2019-9-2 小明种苹果 C语言100分 小明种苹果 完成时间11-18 16:54 代码长度510B C 正确 100分 耗时93ms 空间使用6.167MB 这道题简单，仅附上代码 #include<stdio.h> int main() { int N,M; int i,j,sum=0,max=0,temp; scanf("%d %d",&N,&M); int S[N][M+3]; //第一列存序号 第二列存放初始苹果个数 3~M+1列存操作
CCF-CSP 201909-1 小明种苹果
默默无闻但不碌碌无为
05-24 71
该题比较简单，简单模拟题目的意思即可。
CCF-小明种苹果（续）
pointer_5的博客
12-16 1410
​​【题目描述】 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品 质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）。在全部操作结束后，请帮助小明统计相关的信息。 【输入格式】 从标准输入读入数据...
【C++】————string基础用法及部分函数底层实现
最新发布
bhbcdxb123的博客
06-30 1060
本文主要介绍STL容器之一 ---- string，在学习C++的过程中，我们要将C++视为一个语言联邦（摘录于Effective C++ 条款一）。如何理解这句话呢，我们学习C++，可将其分为四个板块；分别为C、Object-Oriented C++（面向对象的C++）、Template C++（模板）、STL。本文就介绍STL中的string；1.一个冷知识：屏蔽力是一个人最顶级的能力，任何消耗你的人和事，多看一眼都是你的不对。2.你不用变得很外向，内向挺好的，但需要你发言的时候，一定要勇敢。
ccf小明种苹果续python
09-09
您好！种苹果是一个常见的编程问题，可以用来练习算法和逻辑思维。下面是一个用Python实现的简单例子： ```python def plant_apple(num): if num <= 0: print("请输入一个大于0的数字") return for i in range(1, num+1): if i % 2 == 0: print(f"第{i}天，小明种了一个苹果。") else: print(f"第{i}天，小明种了两个苹果。") plant_apple(10) ``` 这段代码模拟了小明连续种苹果的情况，当天数为奇数时，小明种两个苹果；当天数为偶数时，小明种一个苹果。您可以根据需要修改代码来适应不同的场景。希望能对您有所帮助！如果还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BlueMoon2000

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值