#2040
直接求因子相加,记录一下亲和数的定义吧。
亲和数:如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
题目直达
http://acm.hdu.edu.cn/showproblem.php?pid=2040
AC代码
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
int m;
cin>>m;
while(m--){
int a,b;
cin>>a>>b;
int number[1010];
int count=0;
int sum=0;
for(int i=1;i<a;i++){
if(a%i==0){
number[count]=i;
count++;
}
}
for(int i=0;i<count;i++){
sum+=number[i];
}
if(sum==b){
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
}
return 0;
}