「PAT乙级真题解析」Basic Level 1060 爱丁顿数 (问题分析+完整步骤+伪代码描述+提交通过代码)

明仔的阳光午后

已于 2022-11-13 14:29:51 修改

阅读量4.8k

点赞数 8

分类专栏： C/C++ 算法 PAT乙级真题解析【全集】文章标签：算法数据结构需求分析 pat考试 c语言

于 2022-10-15 08:00:00 首次发布

本文链接：https://blog.csdn.net/qq_41785288/article/details/127289773

版权

PAT乙级真题解析【全集】同时被 3 个专栏收录

110 篇文章 25 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

C/C++

120 篇文章 0 订阅

订阅专栏

算法

119 篇文章 0 订阅

订阅专栏

本文详细解析PAT乙级实践考试1060题，核心在于统计超过指定天数的运动英里数，并找出最大值。通过问题分析、步骤描述、伪代码及C语言实现，帮助读者理解解题过程。注意处理数据时要避免数组长度引发的段错误。

摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1060

问题分析

题设要求统计所有满足E天超过E英里的整数E, 然后给出E的最大值.
求一组数中的最大值是一个常规的过程, 所以本题的核心是如果统计所有E天超过E英里的E.

题设给出的数据形式是第i天跑了j英里, 我们需要统计的是跑超过j英里的天数.
所以我们需要先统计跑了j英里的天数, 然后从最大的距离开始, 将该距离加到小于这个距离的所有距离的天数统计中.

以样例输入为例: 6 7 6 9 3 10 8 2 7 8, 将有统计结果如下:
10: 1   (跑了1天10公里) = 1
9: 2    (1天10公里 + 1天9公里) = (1 + 1) = 2
8: 4    (10 * 1 + 9 * 1 + 8 * 2) = (2 + 2) = 4
7: 6    (...) = (4 + 2) = 6
6: 8    ...
3: 9    ...
2: 10   ...

如果统计结果中右边的天数大于左边的距离数, 则满足条件, 然后最后