PTA(Basic Level) 1030：完美数列（C语言实现）

最新推荐文章于 2024-03-22 18:49:26 发布

LiveAndLearn322

最新推荐文章于 2024-03-22 18:49:26 发布

阅读量771

点赞数 1

分类专栏： PTA（basic level）文章标签： c语言

本文链接：https://blog.youkuaiyun.com/LIve1AnD1LeARN/article/details/105197711

版权

博客介绍了如何使用C语言解决PTA基础级别问题1030——完美数列。通过排序和循环遍历，找到满足条件的完美数列。当M小于等于mp时，计数器增加。样例分析中展示了如何找到多组完美数列，并强调在处理大数值时p和数组元素类型应为long型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PTA(Basic Level) 1030：完美数列（C语言实现）

分析：
样例1说明：n=10，p=8
2 3 20 4 5 1 6 7 8 9
①从小到大排序: 1 2 3 4 5 6 7 8 9 20
②循环遍历：M=a[j] , m=a[0]，对于M≤mp，count++；否则跳出循环，因为后面的数更大，不会出现M≤mp的情况；
③找到的第一组完美数列为：1 2 3 4 5 6 7 8 ， count=8
④第二次寻找时，m=a[1], 此时 j 不是从1开始寻找。之前找到的 count=8（如果第二次找到的 count>8，那么count才改变），所以从 i+count 开始寻找，看是否满足M≤mp，如果满足那么前8个数肯定是满足的（因为排序后前8个数都 < M），count++；否则count不更新。
所以，第二组完美数列为 2 3 4 5 6 7 8 9（count仍然为8，不更新）

样例1说明（将20改为10）：n=10，p=8
2 3 10 4 5 1 6 7 8 9
①从小到大排序: 1 2 3 4 5 6 7 8 9 10
②第一组完美数列：1 2 3 4 5 6 7 8 ， count=8
②第二组完美数列：2 3 4 5 6 7 8 9 10， count=9
（10<2*8,count++)
注意p和数组a应该用long型，不然最后的测试点过不去