题解 | 完数VS盈数

#include <stdio.h>
#include <vector>
#include <string>
#include <list>
using namespace std;
int main() {
    vector<int> vec1;
    vector<int> vec2;
    vector<int> vec3;
    vector<int> vec4;
    int n =2;
    for (int k = 2 ; k <=60 ;k++) {
        int result = 0;
        for (int i =1 ; i <=60 ; i++) {
            for (int j = 1 ; j <= 60 ; j++) {
                if ( i*j == k && i <=j) {
                    if (i == j) {
                        vec1.push_back(j);
                    }else {
                        vec1.push_back(i);
                        vec1.push_back(j);
                    }
                }
            }
        }
        vector<int>::iterator it ;
        for (it = vec1.begin() ; it != vec1.end() ; it++) {
            result += *it;
        }
        vec3.push_back(result-k);
        vec1.clear();

    }
    vector<int>::iterator it ;
    for (it = vec3.begin() ; it != vec3.end() ; it++) {
        if (*it == n) {
            vec2.push_back(n);
        }
        if (*it > n) {
            vec4.push_back(n);
        }
        n++;
    }
    printf("E:");
    for (it = vec2.begin() ; it != vec2.end() ; it++) {
        printf(" %d",*it);
    }
    printf("\nG:");
    for (it = vec4.begin() ; it != vec4.end() ; it++) {
        printf(" %d",*it);
    }


}