题解 | #完数VS盈数#

#include <iostream>
#include<cmath>
//keypoint:1.判断完数盈数（平方排除），sum<x的要单独讨论2.输出格式中的空格
using namespace std;
int isFullnum(int x)
{
    int n=sqrt(x),sum=1;
    for(int i=2;i<=n;i++)
    {
        if(x%i==0)
        {
            sum+=i;
            //cout<<x<<"  sum+i  "<<i<<" "<<sum<<" ";
            if(x!=i*i)sum+=x/i;
            //cout<<"sum+x/i "<<sum<<" ";
        }
        //cout<<endl;
    }
    if(sum==x)return 1;
    else if(sum>x) return -1;
    else return 0;
}
int main() {
   int a[61],b[61];
   int m=0,n=0;
   //for(int i=0;i<=60;i++)a[i]=0;
   for(int i=2;i<=60;i++)
   {
        int key=isFullnum(i);
        if(key==1)a[m++]=i;
        else if(key==-1)
         b[n++]=i;
   }
   cout<<"E: ";
   for(int i=0;i<m-1;i++)cout<<a[i]<<" ";
   cout<<a[m-1]<<endl;
   cout<<"G: ";
   for(int i=0;i<n-1;i++)cout<<b[i]<<" ";
   cout<<b[n-1]<<endl;
}
// 64 位输出请用 printf("%lld")