牛客 HJ56 完全数计算 c++

小博士·

于 2022-04-13 19:16:36 发布

阅读量639

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43420303/article/details/124155498

版权

学习 c++ 算法牛客

算法专栏收录该内容

19 篇文章 2 订阅

订阅专栏

题目描述
在这里插入图片描述
简单题

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int perfect(int n)
{
    int num = 0;
    for (int i = 1; i < n; i++)
    {
        if (n % i == 0)
        {
            num += i;
        }
    }
    if (num == n)
        return 1;
    return 0;
}
int main()
{
    long long num;
    cin >> num;
    int N = 0;
    for (int i = 1; i <= num; i++)
    {
        if (perfect(i))
            N++;
    }
    cout << N << endl;
}