题目描述:
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。
求出2到60之间所有“完数”和“盈数”。
输入:
题目没有任何输入。
输出:
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格,行尾不加空格。
样例输入:
样例输出:
来源:
2000年清华大学计算机研究生机试真题- #include <stdio.h>
- #include <math.h>
- int main()
- {
- int sqrt_n, total, E[30] = {0}, G[30] = {0}, i = 0, j = 0;
- for (int k = 2; k <= 60; k ++)
- {
- total = 1;
- sqrt_n = (int)sqrt((float)k);
- for (int m = 2; m <= sqrt_n; m ++)
- {
- if (k % m == 0 && m != (k / m))
- {
- total += (m + k / m);
- }
- }
- if (total == k)
- {
- E[i] = k;
- i ++;
- }
- else if (total > k)
- {
- G[j] = k;
- j ++;
- }
- }
- printf("%s", "E:");
- for (int s = 0; s < i; s ++)
- {
- printf(" %d", E[s]);
- }
- printf("\n%s", "G:");
- for (int t = 0; t < j; t ++)
- {
- printf(" %d", G[t]);
- }
- printf("\n");
- return 0;
- }
- /**************************************************************
- Problem: 1060
- User: greenrock
- Language: C++
- Result: Accepted
- Time:10 ms
- Memory:1020 kb
- ****************************************************************/
复制代码 |