题解 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    while(cin>>n) {
        vector<int> vec;
        int count = 0;
        for(int i=2;i<=n;i++) {
            for(int j=1;j<i;j++) {
                if(i%j == 0)
                    vec.push_back(j);    //将该数的所有余数添加到容器vec中
            }
            if(i == accumulate(vec.begin(), vec.end(), 0))    //accumulate为求和函数
                count++;
            vec.clear();
        }
        cout<<count<<endl;
    }
    return 0;
}
全部评论

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务