九度OJ 1060：完数VS盈数（数字特性）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5590

解决：2093

题目描述：

一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。
求出2到60之间所有“完数”和“盈数”。

输入：

题目没有任何输入。

输出：

输出2到60之间所有“完数”和“盈数”，并以如下形式输出：
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格，行尾不加空格。

样例输入：

样例输出：

来源：

2000年清华大学计算机研究生机试真题

思路：

求因子，只需要从1算到sqrt(n)即可，后面的除n即可求到。

代码：

#include <stdio.h>int main(void)
{int n, i, j;int e[60], g[60];int ecount, gcount;int sum;n = 60;ecount = 0;gcount = 0;for (j=2; j<=n; j++){sum = 0;for (i=1; i<=j/2; i++){if (j % i == 0)sum += i;}//printf("sum=%d", sum);if (sum == j){e[ecount] = j;ecount ++;}if (sum > j){g[gcount] = j;gcount ++;}}printf("E: ");for (j=0; j<ecount; j++){printf("%d", e[j]);if (j != ecount-1)printf(" ");}printf("\n");printf("G: ");for (j=0; j<gcount; j++){printf("%d", g[j]);if (j != gcount-1)printf(" ");}printf("\n");return 0;
}
/**************************************************************Problem: 1060User: liangrx06Language: CResult: AcceptedTime:0 msMemory:908 kb
****************************************************************/

转载于:https://www.cnblogs.com/liangrx06/p/5083971.html

九度OJ 1060：完数VS盈数（数字特性）相关推荐

九度OJ 1076：N的阶乘（数字特性、大数运算）
时间限制:3 秒内存限制:128 兆特殊判题:否提交:6384 解决:2238 题目描述: 输入一个正整数N,输出N的阶乘. 输入: 正整数N(0<=N<=1000) 输出: 输入可 ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
非常可乐（九度 OJ 1457）
非常可乐(九度 OJ 1457) 时间限制:1 秒内存限制:32 兆特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: ACM-DIY is a large QQ group where man ...
九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...
Java实现查找2-60以内的完数和盈数
package Four; /** 一个数,如果恰好等于它的各个因子(该数本身除外)之和,如6=3+2+1,那么称该数为完数* 若因子之和大于该数,则称其为"盈数",求2到60之间 ...
Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: In an episode of the Dick Van Dyke show, l ...
九度OJ 题目1179：阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...

九度OJ 1060：完数VS盈数（数字特性）

九度OJ 1060：完数VS盈数（数字特性）相关推荐

最新文章

热门文章

九度OJ 1060：完数VS盈数 （数字特性）

九度OJ 1060：完数VS盈数 （数字特性）相关推荐

最新文章

热门文章

九度OJ 1060：完数VS盈数（数字特性）

九度OJ 1060：完数VS盈数（数字特性）相关推荐