-
题目描述:
-
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。
求出2到60之间所有“完数”和“盈数”。
-
输入:
-
题目没有任何输入。
-
输出:
-
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格,行尾不加空格。
-
样例输入:
-
样例输出:
-
来源:
题目分析:
这是一个计算因子和的问题,可以先写一个函数judge()来判断完数,盈数,亏数。
1. 可以从2到60扫描一遍,将完数,盈数分别记录在2个数组里,再按要求输出。
2. 也可以扫描一遍,输出完数,再扫描一遍,输出盈数
实际我采用了第2种。
源代码:
#include <stdio.h>
#include <stdlib.h>
int judge(int n)
{
int sum=0; //因子和初始化
int i;
for(i = 1; i <= n/2; i++) //计算因子和
if(n%i == 0)
sum += i;
if(sum == n) //完数
return 0;
else if(sum>n) //盈数
return 1;
else //亏数
return -1;
}
int main()
{
int n;
printf("E:");
for(n = 2; n <= 60; n++) //输出完数
if(judge(n) == 0)
printf(" %d", n);
printf("\nG:");
for(n = 2; n <= 60; n++) //输出盈数
if(judge(n) == 1)
printf(" %d", n);
printf("\n");
//system("pause");
return 0;
}
/**************************************************************
Problem: 1060
User: superlc320
Language: C++
Result: Accepted
Time:0 ms
Memory:1016 kb
****************************************************************/