功能:统计范围内完全数的个数
输入:1000 输出:3
//完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
//它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。//例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
//给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
//返回n以内完全数的个数。异常情况返回-1
思路:先用循环找出这个数范围内每个数的的所有约数,之后再去相加与本身数去比较,如果相等那么Number加1.
参考代码:
//完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
//它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
//例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
//给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
//返回n以内完全数的个数。异常情况返回-1
#include <iostream>
using namespace std;
int PerfectNumber(int n)
{
//输入异常
while(n < 0 || n > 500000)
return -1;
int i,j;
int Number = 0;
int sum = 1;
for(i = 2; i < n; i++)
{
for(j = 2; j < i;j ++)
{
if(i % j == 0)
sum += j;
}
if(i == sum)
{
Number ++;
}
sum = 1;
}
return Number;
}
int main()
{
int n;
cin >> n;
cout << PerfectNumber(n) << endl;
}
运行结果:
算法巧妙之处:
1)设置初始加和sum = 1而不是0,而且设置j < i,这样就使之后加和sum不用加本身,之后用双循环找出这个数范围内所有数的所有约束。
for(i = 2; i < n; i++)
{
for(j = 2; j < i;j ++)
{
if(i % j == 0)
sum += j;
}
2)主函数要调用具体数字个数时,可以巧妙用return Number来返回,不需要重新去设置变量来保存。
——To_捭阖_youth 0:19