PTA 最终成绩
发布时间
阅读量:
阅读量
7-29 找完数 (20分)
完数指的是某一数值恰好等于除去自身以外的所有因子之和。例如:6=1+2+3,其中1、2、3均为6的因子。本题需要编写一个程序,用于识别任意两个正整数m与n之间存在的所有完数。
输入格式:
输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。
逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + ... + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。
输入样例解析
2 30
输出样例:
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
思路:
简单得很,起初还考虑如何寻找因子,是否有什么特殊的计算方式,哦,直接使用取模运算不就行了吗,而且判断到n/2即可,一定不要忘记写等号啊
但。。。。提交了三次,第一次得分是零,出现了格式错误和答案错误
全部评论 (0)
还没有任何评论哟~
