欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

1783ProblemA完数

时间:2023-06-06

题目描述
求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。
输入
测试数据有多组,输入n,n数据范围不大。
输出
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。
样例输入

6

样例输出

6

解法一:因为完数是有限个,可以用数组的方法

#includeusing namespace std;int main() {int a[8] = { 6,28,496,8128,33550336,0 }, n;while (cin >> n) {for (int i = 0;i < 6;i++) {if (a[i] <= n) {cout << a[i];if (a[i + 1] <= n && a[i + 1] != 0)cout << " ";else {cout << endl;break;}}}}}

解法二:常规解法

#includeusing namespace std;bool isFull(int n) {int t = 0;for (int i = 1;i < n;i++) {if (n % i == 0) t += i;}return t == n;}int main() {int n;while (cin >> n) {bool flag = false;for (int i = 2;i <= n;i++) {if (isFull(i)) {if (flag) cout << " ";cout << i;flag = true;}}cout << endl;}}

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。