您的位置:首页 > 编程语言 > C语言/C++

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

2017-02-17 19:17 316 查看
题目描述:

完全数(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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: