题解 | #完全数计算#

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int num;
    cin>>num;
    int res=0;
    for(int x = 1;x<num;x++){
        vector<int> nums;
        int n = x;
        for(int i = 2;i<n;i++){
            if(x%i==0){
                nums.push_back(i);
                nums.push_back(x/i);
            }
            n = n/i +1;
        }
        int tmp = 0;
        for(auto i : nums){
            tmp+=i;
        }
        if(tmp==x) res++;
    }
    cout<<res;
}
// 64 位输出请用 printf("%lld")

mark