亲和数
来源:互联网 发布:linux系统如何安装软件 编辑:程序博客网 时间:2024/05/20 06:25
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25741 Accepted Submission(s): 15442
Problem 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
2220 284100 200
Sample Output
YESNO
Author
linle
import java.util.*;class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int m=sc.nextInt(); while(m-->0){ int a=sc.nextInt(); int b=sc.nextInt(); if( amicableNumbers(a,b) ) System.out.println("YES"); else System.out.println("NO"); } } /* 6的真约数为1,2,3 12的真约数为1,2,3,4,6 真约数不包括本身 */ static boolean amicableNumbers(int a,int b){ if(sum(a)==b&&sum(b)==a) return true; return false; } static int sum(int x){ int sum=1; for(int i=2;i*i<=x;i++){ if(i*(x/i)==x&&(i!=(x/i)) ) sum+=i+x/i; } return sum; }}
0 0
- 【亲和数】
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 亲和数
- 完全数、亲和数
- 亲和数、相亲数
- 亲和数问题
- sql优化
- ld: warning: -macosx_version_min not specified
- Ubuntu12.04 64位安装qq
- B+树,聚集索引,非聚集索引(辅助索引) 之一
- 科大讯飞 无录音权限
- 亲和数
- 前k小的数求法
- android 定时器
- 不使用sizeof求一个变量的大小
- IF-ERRORLEVEL使用方法
- Zend Framework2 - Layout配置,不同模块Module设置不同的layout
- Latex论文编写教程 计算机相关专业论文编写指南
- 默认EditTextView不自动获取焦点的方法
- 先学习搭建个架子:Eclipse java EE版 + S2SH + Oracle11g + Plsql.(3)