ACM2040

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

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

/*

亲和数

时间限制:2/1 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 <= 600;

 


产量

对于每个测试实例,如果“和乙是亲和数的话输出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=1,n=1;
        cin>>x>>y;
        for(int i=2;i<=x/2;++i)
            if(x%i==0)
                m+=i;
        if(m!=y)
        {
            cout<<"NO"<<endl;
            continue;
        }
        for(int i=2;i<=y/2;++i)
            if(y%i==0)
                n+=i;
        if(n==x)
        {
            cout<<"YES"<<endl;
        }
        else 
            cout<<"NO"<<endl;
    }
    return 0;
}

 

更多相关文章
一周排行