【华为机试】完全数计算

最新推荐文章于 2024-09-16 23:40:10 发布

097

最新推荐文章于 2024-09-16 23:40:10 发布

阅读量99

点赞数

分类专栏：算法题文章标签：华为

本文链接：https://blog.csdn.net/u012193374/article/details/120967240

版权

算法题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这篇博客探讨了完全数的概念，即自然数中所有真因子之和等于其本身的数。文章通过一个C++程序展示了如何寻找不超过给定数n内的完全数，并给出了多个示例输入与输出。程序通过循环遍历并计算每个数的因子和来确定完全数的个数。

摘要由CSDN通过智能技术生成

描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s

输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

本题输入含有多组样例。

输入描述：

输入一个数字n

输出描述：

输出不超过n的完全数的个数

示例1

输入：

1000
7
100

输出：

3
1
2

从4开始，每个数除以从2到1/2值，与1累加，判断和是否等于该数。

#include <iostream>
using namespace std;

int main()
{
    int input;
    while(cin >> input)
    {
        if(input < 4)
        {
            cout << 0 << endl;
            continue;
        }
        
        int count = 0;
        for(int i = 4; i <= input; i++)
        {
            int sum = 1;
            for(int j = 2; j <= i/2; j ++)
            {
                if(i%j == 0)
                    sum += j;
            }
            if(sum == i)
                count++;
        }
        cout << count << endl;
    }
    
    return 0;
}