题解 | 完全数计算

#include <iostream>

#include <vector>

using namespace std;

int main() {

    int n;

    cin >> n;

    int count = 0;

    for (int i = 1; i <= n; i++) {  //i:数字 j:因数

        vector<int> num;

        for (int j = 1; j < i; j++) {

            if (i % j == 0) num.push_back(j);

        }

        int res = 0;

        for (int x : num) {

            res += x;

        }

        if (res == i) count++;

    }

    cout << count;

}

// 64 位输出请用 printf("%lld")

全部评论

相关推荐

10-13 16:58
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务