算法训练 - 完数个数如果恰好等于它的因子之和,这个数就称 为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而 28=1+2+

    科技2023-09-19  97

    问题描述

    一个数如果恰好等于它的因子之和,这个数就称 为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而 28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。   输入格式:输入只有一行,即一个整数。   输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。   输入输出样例 例子

    样例输入 6 样例输出 yes 数据规模与限制

    时间限制:1.0s 内存限制:512.0MB 提示

    请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

    所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

    注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。 提交时,注意选择所期望的编译器类型。

    思路

    用循环找出除了这个数本身的所有因子,然后看它们的和与这个数是否相等即可。

    代码:

    #include <stdio.h> int judge(int n) { int i; int sum = 0; for(i=1;i<n;i++) { if(n%i==0) sum+=i; } if(sum == i) return 1; return 0; } int main () { int n; scanf("%d",&n); if(judge(n)) printf("yes"); else printf("no"); return 0; }
    Processed: 0.019, SQL: 8