1017: [编程入门]完数的判断

思路是从 1 到 n 挨个处理，保存其所有因数（除了自身），最后所有因数和与自身比较，如果相等则为完数。

#include<bits/stdc++.h>
using namespace std;
 
void wanshu(int &n){
    vector<int> yinshu;    //用于储存因数
    int sum=0;
    for(int i=1;i<=n/2;i++){    //n/2保证了自身不会被算入因数
        if(n/i==(double)n/(double)i){    //判断是不是因数
            yinshu.push_back(i);
        }
    }
    for(vector<int>::iterator it=yinshu.begin();it!=yinshu.end();it++){
        sum = sum + *it;
    }
    if(sum==n){
        cout << n << " its factors are ";
        for(vector<int>::iterator it=yinshu.begin();it!=yinshu.end();it++){
            if(it+1==yinshu.end()){
                cout << *it << endl;
            }
            else{
                cout << *it << " ";
            }
        }
    }
}
 
int main(){
    int n;
    cin >> n;
    for(int i=1;i<=n;i++){
        wanshu(i);
    }
    return 0;
}