寒假训练之判断完全数 2月1号

寻找完全数算法解析

原创于 2019-02-02 20:42:01 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了在信息奥赛中寻找22到n之间完全数的算法实现，完全数是指其所有真因子之和等于该数本身的数。通过一个简单的C++程序，演示了如何判断一个数是否为完全数，并输出指定范围内的所有完全数。

这道题是信息奥赛一本通上的题，虽然思路很简单，但是自我觉得还是有一些东西的。

【题目描述】**
求正整数22和nn之间的完全数(一行一个数)。

完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3
【输入】
输入n(n≤5000)n(n≤5000)。

【输出】
一行一个数,按由小到大的顺序。

【输入样例】
7
【输出样例】
6

AC代码

#include <iostream>
using namespace std; 
int wanquanshu(int); 
int main()
{
	int n;
	cin>>n;
	for (int i=2;i<=n;i++){
		if (i==wanquanshu(i))
		cout<<wanquanshu(i)<<endl;
	}
	return 0;
}
int wanquanshu(int n){
	int s=0;
	for (int i=1;i<n;i++){
		if(n%i==0)
		s+=i;
	}
	if(s==n) return s;
	else return 0;
}