题解 1157: 亲和数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll a[100000],b[100000];

long long yueshu(long long x)

{

ll sum=0;

for(int i=1;i<=x-1;i++)

{

if(x%i==0)

sum+=i;

}

return sum;

}

int main()

{

ll n;

cin>>n;

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

{

cin>>a[i]>>b[i];

}

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

{

if(yueshu(b[i])==a[i]&&yueshu(a[i])==b[i])

cout<<"YES"<<endl;

else

cout<<"NO"<<endl;

}

    return 0;

}