[华为OJ--C++]036-iNOC产品部–完全数计算

我叫白小猿

于 2017-02-17 19:17:32 发布

阅读量371

点赞数

分类专栏：综合数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/zhaoyaxuan001/article/details/55520075

版权

综合同时被 2 个专栏收录

43 篇文章

订阅专栏

数据结构

34 篇文章

订阅专栏

本文介绍了一种算法，用于找出指定范围内所有完全数的数量。完全数是一种特殊数，其所有真因子之和等于该数本身。文章提供了C++实现代码，并通过一个示例说明了如何计算1000以内完全数的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。输入n，计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000，返回n以内完全数的个数。

输入描述：输入一个数字

输出描述：输出完全数的个数

输入例子：1000

输出例子：3

算法实现：

#include<iostream>
#include<vector>
using namespace std;

/************************************************  
 * Author: 赵志乾  
 * Date: 2017-2-17   
 * Declaration: All Rigths Reserved !!!  
 ***********************************************/

bool check(int data)
{
	int sum=0;
	for(int j=1;j<data;j++)
	{
		if(data%j==0)
			sum+=j;
	}
	if(sum==data)
		return true;
	return false;
}

int main()
{
	int n;
	cin>>n;

	int ret=0;
	for(int i=2;i<=n;i++)
	{
		if(check(i))
			ret++;
	}

	cout<<ret<<endl;
	return 0;
}