題目

描述

完全數（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

輸入

輸入一個數字

輸出

輸出完全數的個數

樣例輸入

1000

樣例輸出

3

程式碼

(!(n%i))可以省去一個判斷(n%i)==0

#include <iostream>

using namespace std;

bool count(long long n)
{
    long long add=0;     //計算約數的和
    //找約數
    for (long long i=1; i<n; ++i)
    {
        if((n%i)==0)//(!(n%i))可以省去一個判斷
        {
            add+=i;
        }

    }
    //找到了
    if (add==n)
    {
        cout
 
<<n<<endl;
        return 1;
    }
    else
    {
        return 0;
    }
}

int main()
{
    int sum=0;
    long long num;
    cin>>num;
    for (long int i=1; i<num; ++i)
    {
        sum+=count(i);
    }
    cout<<sum<<endl;
    return 0;
}

迴圈太多。。。。複雜度有點高。。。。通過記錄因子可以加速尋找

#include <iostream>
#include <math.h>
using namespace std;

int count(int n)
{
    int countNum = 0;
    //確定範圍
    if (n <= 0 || n > 500000)
    {
        return -1;
    }
    //計算完全數
    for (int i = 2; i <= n; i++)
    {
        int partSum = 0;
        int min = 2;
        int max = 0;
        //去除奇數
        if ((i & 1) != 0)
        {
            continue;
        }
        int z = sqrtl(i);
        while (min <= z)
        {
            if ((i%min) == 0)//如果是因數
            {
                max = i / min;//儲存最大值
                if (min == max)
                {
                    partSum += min;
                }
                else
                {
                    partSum += min + max;
                }

            }
            min++;//由2 開始找因數
        }
        if (partSum == i - 1) //partSum沒有包括1，因此需要i-1
        {
            cout<<i<<endl;
            countNum++;
        }
    }
    return countNum;
}

int main()
{
    int param = 0;
    cin>>param;
    int rst = count(param);
    cout<<rst<<endl;
    return 0;
}

沒事看看大神們的程式碼還真是非常有收穫！！！