ACM2040

关于亲和数的详细解释如下:

http://www.kepu.net.cn/gb/basic/szsx/8/8_83/8_83_1004.htm

/*

亲和数

时间限制：2000/1000 MS（JAVA /其他）内存限制：三万二千七百六十八分之六万五千五百三十六K（Java /其他的）
总提交（S）：15934接受提交的文件：9916

问题说明

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：

1+2+4+5+10+11+20+22+44+55+110＝284。

而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

你的任务就编写一个程序，判断给定的两个数是否是亲和数

 

输入

输入数据第一行包含一个数M，接下有中号行​​，每行一个实例，包含两个整数Å，B，其中0 <= A，B <= 600000;

 

产量

对于每个测试实例，如果“和乙是亲和数的话输出YES，否则输出NO。

 

采样输入

2 220 284 100 200

 

样本输出

YES NO

*/

#include<iostream>

int main()

{

    using namespace std;

    unsigned count;

    cin>>count;

    while(count--)

    {

        unsigned x,y,m=,n=;

        cin>>x>>y;

        for(int i=;i<=x/;++i)

            if(x%i==)

                m+=i;

        if(m!=y)

        {

            cout<<"NO"<<endl;

            continue;

        }

        for(int i=;i<=y/;++i)

            if(y%i==)

                n+=i;

        if(n==x)

        {

            cout<<"YES"<<endl;

        }

        else

            cout<<"NO"<<endl;

    }

    return ;

}