标签：
人们对这种数感到非常惊奇。并称之为亲和数。一般地讲。假设两个数中不论什么一个数都是还有一个数的真约数之和，则这两个数就是亲和数。
你的任务就编写一个程序。推断给定的两个数是否是亲和数
2 220 284 100 200
YES NO
一道水题。。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int ok;
void tt(int x, int y)
{
int sum=0;
for(int i=1; i<=x/2; i++)
{
if(x%i==0)
sum+=i;
}
if(sum==y)
ok++;
}
int main()
{
int n;
int a, b;
scanf("%d", &n);
while( n-- )
{
ok=0;
scanf("%d%d", &a, &b);
tt(a, b);
tt(b, a);
if(ok==2)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/lcchuguo/p/5169824.html
