Advertisement

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)

还没有任何评论哟~