1783 Problem A 完数

最新推荐文章于 2023-12-18 20:22:24 发布

原创最新推荐文章于 2023-12-18 20:22:24 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种求解1到n范围内完数的算法。完数是指一个数恰好等于其所有因子之和的数，如6=1+2+3。通过双重循环，内循环遍历1到i/2的所有数，判断是否为i的因子，如果是则累加到sum中，最后判断sum是否等于i，如果相等则将i存入数组a中。最后输出1到n范围内的所有完数。

问题 A: 完数

时间限制: 1 Sec 内存限制: 32 MB
提交: 218 解决: 157
[提交][状态][讨论版][命题人:外部导入]

题目描述

求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入

测试数据有多组，输入n，n数据范围不大。

输出

对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

样例输入

样例输出

#include<iostream>
using namespace std;
//事实上1-100000以内只有6 28 496 8128四个完数
int main() {
	int n, a[100], num = 0;
	for (int i = 1; i < 10000; i++) {
		int sum = 0;
		for (int j = 1; j <= i / 2; j++) {
			if (i%j == 0) sum += j;
		}
		if (sum == i) a[num++] = i;
	}
	while (cin >> n) {
		for (int i = 0; i < num&&a[i] <= n; i++) {
			if (i == 0)cout << a[i];
			else cout << " " << a[i];
		}
		cout << endl;
	}
	return 0;
}