信息学奥赛一本通1150求正整数2和n之间的完全数

最新推荐文章于 2022-12-11 11:36:35 发布

不闲的咸鱼lol

最新推荐文章于 2022-12-11 11:36:35 发布

阅读量275

点赞数

分类专栏： C++题解录文章标签：完全数编程 C++ 算法数学问题

本文链接：https://blog.csdn.net/nmk__123/article/details/124232912

版权

C++题解录专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目：

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 42315 通过数: 25886

【题目描述】

求正整数22和nn之间的完全数(一行一个数)。

完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3

【输入】

输入n(n≤5000)n(n≤5000)。

【输出】

一行一个数,按由小到大的顺序。

【输入样例】

【输出样例】

解答：

#include<bits/stdc++.h>
using namespace std;
int x(int b) {
	int a=0;
	for(int i=1; i<b; i++) {
		if(b%i==0) {
			a+=i;
		}
	}
	return a;
}
int main() {
	int n;
	cin >>n;
	for(int i=2; i<n; i++) {
		if(x(i)==i) {
			cout << i << endl;
		}
	}
	return 0;

PS：还想要什么题解私信联系。