【亲和数】 （C语言代码）

解题思路:
   这个程序有点长，好处就是可以最后一口气输出所有结果。

注意事项:





参考代码:

#include<stdio.h>

#include <math.h>

#include <string.h>

#define N 105

int main()

{

    int x,y,flag,cnt1,cnt2,i,j,n;

    int a[N]={0};

    scanf("%d",&n);

    for(i=1;i<=n;i++)

    {

       cnt1=0;

       cnt2=0;

       scanf("%d%d",&x,&y);

       for(j=1;j<x;j++)

       {

           if(x%j==0)

           {

               cnt1+=j;

           }

       }

         if(cnt1==y)

            a[i-1]++;

        for(j=1;j<y;j++)

       {

           if(y%j==0)

           {

               cnt2+=j;

           }

       }

         if(cnt2==x)

            a[i-1]++;

    }

        for(i=0;i<n;i++)

      {

          if(a[i]==2)

        {

            printf("YES\n");

        }

          else

        {

            printf("NO\n");

        }

      }

    return 0;

}