题目：https://www.nowcoder.com/practice/ccc3d1e78014486fb7eed3c50e05c99d?tpId=40&tqId=21351&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
参考：https://baike.baidu.com/item/%E5%AE%8C%E5%85%A8%E6%95%B0/370913?fromtitle=%E5%AE%8C%E6%95%B0&fromid=10876772

这道题主要是概念，上百度百科查了一下完数的详细概念就一遍过了

代码

  1. #include <cstdio>
  2. #include <vector>
  3. #include <cmath>
  4. using namespace std;
  6. vector<int> get_factor(int a){
  7.     vector<int> res;
  8.     for(int i = 1; i < a; i++){
  9.         if(a % i == 0){
  10.             res.push_back(i);
  11.             /*while(a % i == 0){
  12.                 a /= i;
  13.             }*/
  14.         }
  15.     }
  16.     return res;
  17. }
  19. int judge(vector<int> v, int a){
  20.     int sum = 0;
  21.     for(int i = 0; i < v.size(); i++){
  22.         sum += v[i];
  23.     }
  24.     if(a == sum) return 2;
  25.     else if(a < sum) return 1;
  26.     else return 0;
  27. }
  29. int main(){
  30.     vector<int> E, G;
  31.     for(int i = 2; i <= 60; i++){
  32.         if(judge(get_factor(i), i) == 2) E.push_back(i);
  33.         else if(judge(get_factor(i), i) == 1) G.push_back(i);
  34.     }
  35.     printf("E:");
  36.     for(int i = 0; i < E.size(); i++){
  37.         printf(" %d", E[i]);
  38.     }
  39.     printf("\nG:");
  40.     for(int i = 0; i < G.size(); i++){
  41.         printf(" %d", G[i]);
  42.     }
  43. }