CCF201909-2 小明种苹果（续）(JAVA)

最新推荐文章于 2022-04-04 17:15:38 发布
最新推荐文章于 2022-04-04 17:15:38 发布
阅读量289 收藏 1
点赞数
分类专栏： CCF真题 文章标签： CCF JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29110265/article/details/103079887
版权

解题思路：

这道题需要我们算出T、D、E，而这三个量都可以在每次读入输入数据时对其进行更新，从而在读完全部输入数据时得到的T、D、E就是我们的最终所求。

因此，对于这道题，我们可以采用无遍历的方式来做：

对于T来说，如果树a本次操作是非正值(疏果操作)那么进行累加，是正值(统计操作)则进行替换。最终将每棵树得到的Ta进行累加则可算出T。

对于D来说，如果某棵树某次的统计操作结果！=正常疏果后的计算结果，那么该树存在落果且在对该树进行所有操作之后D++。最终的D即为所求。

对于E来说，若树的棵树大于等于3棵那么我们需要记录下前两棵树的落果状况以便最后一棵树的浪子回头。我们用Combo来记录连击数，每有一个有缘树(有落果)，Combo

最低0.47元/天 解锁文章
折纸鹤
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
附件2.四川CCF CSP-J第一轮认证成绩.pdf
10-26
附件2.四川CCF CSP-J第一轮认证成绩
CCF-CSP201909-2小明种苹果（续）
zengxuan151168的博客
09-12 134
此题思路就是要按要求一步步来，思路还是很清晰的，到后面求解E是也是可以分开考虑。
CCF-CSP 2.小明种苹果（续）JAVA
Elon15的博客
02-03 419
CCF 2.小明种苹果（续） 较难点： 把N棵苹果树围成一个圆圈，每相邻的三棵树为一组，计算连续三棵树都脱落的组数：前N-2棵树分别作为每组的第一棵树，循环前N-2组统计个数。把连接处的两组（N-1,N,1）和（N,1,2）单独拿出来进行判断统计，即可获得E ...
CCF CSP 小明种苹果（续） C++
Alfrank的博客
04-04 1324
小明种苹果（续） 大体的思路是创建苹果数结构体来存放树上的苹果树和掉落的苹果树，然后每次疏果或检查操作更新树上的苹果数，最后遍历每一棵树判断是否有掉落，详情见注释（ps.我是大二初学菜鸡，刚开始写博客，现在阅读量快2000了但一个点赞一条评论都没有，想问下真的有人看我写的博客嘛qwq，能不能评论区戳我一下） #include<bits/stdc++.h> using namespace std; struct Tree{ int applenumber = 0; //定义苹果树结构体，存放
ccf_201909-2 小明种苹果（续）-python
郭岚的博客
11-26 3435
题目 思路 这一题是加强版的小明种苹果。大致思路还是和题目一差不多。边读取边处理。设置一个辅助数组，用以存储该树是否有掉落苹果，方便判断是否有连续三棵树掉落。对于每一棵树，有一个初始化的苹果数量，遇到负值直接加，遇到正值，判断与当前树上剩余苹果数量是否相同，相同则表示没有苹果掉落，继续向下执行，该正值小于当前苹果数，则表示有苹果掉落，更新当前苹果数目，存储该树编号。 代码 代码一（50分） N ...
CSP_201909-1_小明种苹果（Java）
Jeankyw的博客
08-17 305
试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 问题描述： 思路： 创建二维数组记录输入数据，在输入疏果个数时把每行疏果总数记录在另一个数组进行比较 代码： import java.util.Scanner; public class Main { static Scanner input = new Scanner(System.in); public static void main(String[] args) { int
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 csp-j大纲（文字版）
08-30
ccf csp-j大纲（文字版）
2021.9.12 CCF-小明种苹果（续）
销夜的博客
09-12 203
方法一： #include<iostream> #include<vector> #include<unordered_map> #include<algorithm> #include<queue> using namespace std; int main() { int n; //苹果树的棵数 cin >> n; int m; //每行后面的整数个数 vector&lt...
CCF 201902 小明种苹果（续）Java
bushudixinya的博客
09-29 1115
import java.util.*; public class CCF2019092 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n; n=sc....
JAVA CCF-201909-2 小明种苹果（续）
不断奔跑
09-29 592
欢迎访问我的CCF认证解题目录 题目描述 思路过程 挺简单的，直接跟着题目说的做就行了 代码 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void ...
CCF第二题小明种苹果（续）（Java编写）代码
qq_43173865的博客
09-27 1141
小白上路，大神自行飘过。 import java.util.Scanner; public class 小明种苹果_续 { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner input = new Scanner(System.in); int N = input.nextInt(); int tree[]...
CCF 201909-2 小明种苹果（续）
Nuage_1005的博客
10-26 5163
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小明种苹果（续）
Onwaier的博客
10-17 2090
题目描述 题解 水题, 第一次只得了90分，在E的理解上与题目有偏差。认为只有三棵树时，连续三棵树有苹果掉落的组数最大应该为1，其它2种情况应该是重复的。 代码 #include<bits/stdc++.h> using namespace std; /* N是苹果棵数 m是操作次数 num是输入的操作（>0为统计 <=0为疏果） nowSum统计每棵树的苹果数 to...
ccf：201909-2 小明种苹果（续）
lalalanglang的博客
12-04 735
小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了），在全部操作结束后，请帮助小明统计相关的信息。 输入样例1 4 4 74 -7 -12 -5 5 73 -8...
CCF 2019小明种苹果（续）(100分)
xyqqwer的博客
10-27 1237
思路：本题与第一题的解法相似，还是模拟，不涉及算法问题；在计算连续三组落果的时候容易出现重复计算，例如： 假设有n棵果树，其落果序列 ：11011因为是循环序列，考虑所有组合可知新的序列为：1101111 最多在末尾添加2位，否则会出现重复计算的情况； 如果序列末尾为没有落果的情况，例如：10110，则循环序列还是本身，因为末尾部分将无法与首位的部分组成连续的三组； 代码...
ccf csp 题目：小明种苹果
g964261568的博客
09-24 4988
#include<iostream> using namespace std; const int N=100000; int **a = new int *[N]; int *b = new int[N]; int main(){ int n,m,sum=0; cin >> n >> m;//n为棵数；m为疏果的轮数 for(int i...
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...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值