1048:亲和数
来源:互联网 发布:网络好卡怎么办 编辑:程序博客网 时间:2024/06/11 06:40
1048:亲和数
Description
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:
1+2+4+5+10+11+20+22+44+55+110=284。
而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
你的任务就编写一个程序,判断给定的两个数是否是亲和数
Input
输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两个整数A,B; 其中 0 <=A,B <=600000 ;
Output
对于每个测试实例,如果A和B是亲和数的话输出YES,否则输出NO。
Sample Input
2
220 284
100 200
Sample Output
YES
NO
#include<iostream>using namespace std;int main(){ int M,A,B; cin>>M; while(M--) { int count1=0,count2=0; cin>>A>>B; for(int i=1;i<A;i++) { if(A%i==0) count1=count1+i; } for(int j=1;j<B;j++) { if(B%j==0) count2=count2+j; } if(A==count2&&B==count1) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
阅读全文
0 0
- 1048: 【亲和数】
- 1048:亲和数
- 1048:亲和数
- 【亲和数】
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 最详细Cookie/Session机制详解
- Java内存泄漏与内存溢出
- 一图看懂西方哲学全脉络
- MyCnCart 2.0.0.2版本发布
- LRU和LFU的区别
- 1048:亲和数
- CCF 201703-2 学生排队
- 对接支付宝支付接口
- 运行caffe时遇到cannot create Cublas handle. Cublas won't be available.错误
- POJ
- POJ 2942:Knights of the Round Table tarjan点双联通分量 二分图染色找奇环
- 派生类构造函数和析构函数的构造规则
- 561. Array Partition I (数组分组)
- Android中AsyncTask的使用