问题 : 亲和数
来源:互联网 发布:淘宝首页自定义间隙 编辑:程序博客网 时间:2024/05/20 07:13
题目描述
古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数(即不是自身的约数)之和为:
1+2+4+5+10+11+20+22+44+55+110=284。
而 284 的所有真约数为 1、2、4、71、 142,加起来恰好为 220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
你的任务就编写一个程序,判断给定的两个数是否是亲和数。
输入
输入数据第一行包含一个数 M,接下有 M 行,每行一个实例,包含两个整数A,B; 其中 0 <= A,B <= 600000 ;
输出
对于每个测试实例,如果 A 和 B 是亲和数的话输出 YES,否则输出 NO
样例输入
2
220 284
100 200
样例输出
YES
NO
AC代码
#include <iostream>using namespace std;int main(){ int m; cin>>m; while(m--){ int a,b; cin>>a>>b; int sum1=0,sum2=0; for(int i=1;i<=a/2;i++){ if(a%i==0){ sum1+=i; } } if(sum1!=b){ cout<<"NO"<<endl; continue; }else{ for(int j=1;j<=b/2;j++){ if(b%j==0){ sum2+=j; } } if(sum2!=a){ cout<<"NO"<<endl; } } if(sum1==b&&sum2==a) cout<<"YES"<<endl; } return 0;}
阅读全文
0 0
- 亲和数问题
- 亲和数问题求解
- 亲和数问题
- 亲和数问题
- 问题 : 亲和数
- (6)亲和数问题
- 亲和数问题 python实现
- 【亲和数】
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- 0-1背包问题
- wordpress上传插件安装,未能找到WordPress内容目录(wp-content)
- 电子通讯录(用文件写,掉电可保存联系人)
- CSS样式表、JS脚本加载顺序与SpringMVC在URL路径中传参数与SpringMVC 拦截器
- 问题 : 亲和数
- js 全局变量优点和缺点
- 【JavaScript语言精粹】读书笔记(一)——语法
- sublimetext 超级权限,写入权限
- 互联网协议入门/this/carriage return/line feed
- (DFS)Tempter of the Bone -- HDOJ
- 412. Fizz Buzz
- 好文链接
- Html-3.<li> 标签