CCF-小明种苹果【含C语言以及java语言】

最新推荐文章于 2022-03-09 21:06:24 发布
最新推荐文章于 2022-03-09 21:06:24 发布
阅读量1.3k 收藏 3
点赞数 3
分类专栏： CCT试题 文章标签： CCF 小明种苹果 CCF答案
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pointer_5/article/details/103319932
版权

小明种苹果（ apple ）

【题目描述】
小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个
数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。
【输入格式】
从标准输入读入数据。
第 1 行包含两个正整数 N 和 M，分别表示苹果树的棵数和疏果操作的轮数。
第 1 + i 行（1 ≤ i ≤ N），每行包含 M + 1 个整数 a i0 ,a i1 ,...,a iM 。其中 a i0 为正整数，表示第一轮疏果操作开始前第 i 棵树上苹果的个数。a ij （1 ≤ j ≤ M）为零或负整数，表示第 j 轮疏果操作时从第 i 棵树上去掉的苹果个数。如果为零，表示没有去掉苹
果；如果为负，其绝对值为去掉的苹果个数。每行中相邻两个数之间用一个空格分隔。
【输出格式】
输出到标准输出。
输出只有一行，包含三个整数 T、k 和 P。其中，T 为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其
他原因减少）；
• k 为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号（如有并列，输出满足条件的最小编号）；
• P 为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
【样例 1 输入】
3 3
73 -8 -6 -4

最低0.47元/天 解锁文章
ccf 小明种苹果 C语言
sdfghs741的博客
03-29 731
#include<stdio.h> int a[10000][10000]; int b[1000]={0}; int main(){ int N,M,i,j,T,k,P=0; scanf("%d %d",&N,&M); for(i=0;i<N;i++){ for(j=0;j<M+1;j++){ scanf("%d",&a[i][j...
[CCF-CSP]2019-09-1-小明种苹果
weixin_45860775的博客
11-22 491
[CCF-CSP]2019-09-1-小明种苹果 题目描述 小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。 输入格式 从标准输入读入数据。 第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。 第1+i行（1<= i <= N），每行包含M+1个整数ai
ccf_小明种苹果
lankerens
11-20 400
T201909-2 ： http://118.190.20.162/view.page?gpid=T93 测试样例 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 思路 73 -8 -6 ...
CCF第一题：小明种苹果
woyoutoufal的博客
03-14 279
这道题我只有80分，数组变成1001X1001时就运行错误，编译器运行有输入框出来但输不了数字，101X101是可以运行的，我查了下别人的做法，用C++一样的思路人家就100分，1001X1001可以跑，不知道问题在哪儿。 有大佬有发不用数组的做法，边输边处理，很简洁，思路值得学习，代码就不贴了，有兴趣的自己查查吧。 #include<stdio.h> int main(){ int...
CCF 2019-9-1-小明种苹果
qq_54521127的博客
11-27 674
本题需要注意以下几个点： 数组应放在main函数外， main函数里面的数组是开在栈区(stack)，在函数外面的是开在数据区的。栈区的内存比较小，所以当数组非常大的时候，就会报错。 数组下标从0开始，而本题种树的编号从1开始。 累加一棵树的疏果个数后，s应清零，这样才可以对比哪棵树疏果个数最多。对于疏果个数并列最多的只需要明确i的值是由小到大的，先达到最大输出即可。 /* 输入：N M 2---N+1行 ，每行M个整数 N-苹果树的棵树 M-疏果的轮数 输出：...
CCF2019-9-1 小明种苹果 C语言
春天不是读书人的博客
03-17 401
#include <stdio.h> #include <stdlib.h> int main() { int i,j,a,b,max,t,sum=0,n,m;//sum表示整棵树的果数，t表示每棵树蔬果数 scanf("%d %d",&n,&m); max=0; t=0; for(i=0;i<n;i++)...
CCF CSP 201909-1小明种苹果 C语言版
Huber Wong's Blog of CSDN
01-06 742
关键词：201909-1 小明种苹果 C语言 先上代码为敬，题目在后面 编译环境：Dev C++ 5.11 语言：C语言 #include <stdio.h> struct tree { int number;//number为树木编号 int a[10];//a[0]为该棵数的初始时的苹果树，a[i]为该树第i次数目的倒数 int t;//t为该树在最后一次疏果后剩在树上的苹果数 int p;//p为该树的2 }; int main () { int n, m;//n为苹果树的
CCF-小明种苹果（续）
pointer_5的博客
12-16 1586
​​【题目描述】 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品 质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）。在全部操作结束后，请帮助小明统计相关的信息。 【输入格式】 从标准输入读入数据...
CCF CSP 2019-09-2 小明种苹果(续) 解题思路及满分代码(C++11)
weixin_49070253的博客
03-09 1571
本文包含CCF CSP认证 2019-09-2 “小明种苹果(续)” 的解题思路及满分代码
ccf小明种苹果
居贝比的博客
12-12 415
试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 问题描述： #include <iostream> using namespace std; int main() { int i,n,m,a[2000],b[20...
ccf-小明种苹果
yingmu__的博客
03-30 446
[题目描述] 小明在他的果园里种了一-些苹果树。为了保证苹果的品质，在种植过程中要进行若 干轮疏果操作，也就是提前从树上把不好的苹果去掉。第- ~轮疏果操作开始前，小明记 录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个 数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。 [输入格式] 从标准输入读入数据。 第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作...
csp试题1：小明种苹果
热门推荐
dxt_snow的博客
09-25 1万+
csp试题1：小明种苹果题目分析代码总结 题目 题目描述       小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上吧不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关...
CCF--小明种苹果（C++）
weixin_43978384的博客
08-05 1045
CCF-小明种苹果- 2019.09.01 题干描述 题目分析： 本题不难，关键是弄明白给了什么数据，求什么数据 //输入了苹果个数，苹果轮数，每轮每个苹果 //要剪掉的个数； //现在我们首先计算所有苹果总和sum0； //再计算一共剪掉了多少个苹果sum1； //计算每个苹果每轮剪掉的苹果个数总和， //并找到最大值 ，且输出此时苹果的编号； 在本题中，我用结构体来实现。 C++代码块描述： #include<bits/stdc++.h> using namespace std; str
CCF-小明种苹果(201909-1)-C语言(100分)
qq_40825479的博客
04-13 727
#include <stdio.h> #include <math.h> int main() { int m,n,i,j,T=0,k,P=0,apple,a,sum; scanf("%d %d",&m,&n); for(i=0;i<m;i++){ scanf("%d",&apple); ...
CCF计算机软件能力认证201909-1小明种苹果(C语言版)
qq_46177519的博客
12-08 966
ccf-csp计算机软件能力认证201909-1小明种苹果(C语言版) 题目内容： 解题思路   做题前首先思考题目数据应当以何种形式存入电脑，一般分为先存后用，边存边用等。此题更适合采用边存边用的方式。   两个for循环，边存数据边对苹果总数以及每棵树蔬果总数进行求和，同时通过选择，直接选择出疏果树最多的一棵树。最后按顺序输出答案即可。 提交后得100分的C语言程序如下： #include<stdio.h> int main() { int N,M,i,j,max=-1,i
CSP小明种苹果(C语言)
qq_45134854的博客
02-20 1600
CSP2019 9-1 题目如下: #include<stdio.h> #include<math.h> //这里数组一定要放外面放在函数里空间不够 int a[1001][1001]; void run(){ int i,j; int n,m; int sum=0,s=0,min=0,flag=0; scanf("%d%d",&n,&a...
小明种苹果
daqiangdetianxia的博客
01-01 243
刚看这个题就不想做，感觉太简单了。。。其实也是很简单的，就是眼高手低。 未成功的代码： #include <cstdlib> #include <cstdio> int main(int argc, char *argv[]) { int M,N; scanf("%d%d",&M,&N); int a[M][N+1]; ...
ccf csp 题目：小明种苹果
g964261568的博客
09-24 5124
#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...
ccfcsp小明种苹果
最新发布
03-30
### CCF CSP 小明种植苹果问题解析 #### 问题描述 小明需要管理一片果园中的苹果树，每棵树上都有一定数量的苹果。为了提高果实质量，他会对部分果树进行疏果操作，即将一些不良苹果摘除。最终目标是统计整个果园中剩余的苹果总数 \( T \)，找出疏果最多的那棵树的编号 \( k \) 及其剩余苹果的数量 \( P \)[^1]。 此外，在后续版本的问题中引入了“落果”的概念：如果某棵树上的当前苹果数少于前一棵树扣除疏果后的苹果数，则认为发生了落果现象[^2]。 --- #### 算法设计思路 ##### 数据结构定义 程序可以采用数组来存储每一棵苹果树的相关数据，具体包括： - `count[i]` 表示第 \( i \) 棵树初始的苹果数目； - `remove[i]` 记录第 \( i \) 棵树被疏掉的苹果数目； - `remain[i]` 存储经过疏果处理后第 \( i \) 棵树剩下的苹果数目； - `flag[i]` 判断是否发生过落果事件（布尔型变量），其中 `true` 或者 `false` 来表示是否有落果情况。 对于第二问涉及的落果次数统计，还需要额外维护一个全局变量 `D` ，用于记录总的落果次数。 --- ##### 输入与预处理逻辑 读取输入时需注意以下几点： 1. **边输入边计算**：由于题目要求实时更新统计数据，因此建议在每次接收新数据的同时完成相应的运算。 2. **初始化参数**：设定最大疏果量初值为负无穷大或者非常低的一个数值；同时将总苹果数设为零以便累加求和。 3. **特殊边界条件考虑**：当只有一颗树木时如何单独处理？以及所有树均未经历任何疏果的情况该如何返回合理的结果？ --- ##### 主体算法流程 以下是解决此问题的核心伪代码： ```python def process_apples(n, counts, removes): total_remaining = 0 max_removed_index = -1 max_removed_value = float('-inf') previous_count_after_removal = None drop_occurrences = 0 for i in range(n): current_remainder = counts[i] - removes[i] # 更新总体剩余苹果数量 total_remaining += current_remainder # 找到最多疏果的那一棵树及其对应的剩余苹果数 if removes[i] > max_removed_value: max_removed_value = removes[i] max_removed_index = i + 1 # 转换为基于人的索引 (从1开始) # 处理落果判定 if i != 0 and previous_count_after_removal is not None: expected_current_min = previous_count_after_removal - removes[i-1] if current_remainder < expected_current_min: drop_occurrences += 1 # 准备下一轮迭代所需的数据 previous_count_after_removal = current_remainder result_k_p = (max_removed_index, counts[max_removed_index - 1] - removes[max_removed_index - 1]) return total_remaining, result_k_p, drop_occurrences ``` 上述实现涵盖了两个主要功能模块——寻找具有最高疏果率的特定树并报告相应细节，同时也完成了关于潜在落果情形的有效监控。 --- #### 关键点分析 1. **动态调整策略** 需要在遍历过程中不断刷新有关最大疏果信息的状态，并同步累积整体剩余苹果总量。这一步骤确保即使遇到异常状况也能维持正常运作。 2. **复杂度考量** 整个解决方案的时间复杂度接近线性级别 O(N)，这是因为只需要一次完整的列表扫描即可获取全部必要指标[^3]。 3. **鲁棒性的增强** 特殊场景下的行为模式应当清晰界定，比如面对极端稀疏分布或完全均匀的情形时的表现应保持一致性和合理性。 --- #### 示例运行案例 假设我们有如下测试样例： - 树木数量 N=4; - 各自原始苹果数分别为 {8,7,6,5}; - 对应执行的疏果动作分别是{2,3,1,4}. 那么按照前述方法论得出结论应该是这样的： - 总共剩下苹果数 T=11; - 发生最频繁疏果的是第四号位置 K=4 ,它保留下来的果实数目 P=1 ; - 并且在整个周期里观察到了两次独立的落果迹象 D=2 . ---
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值