HDU 2040 亲和数 [补]
来源:互联网 发布:peta 知乎 编辑:程序博客网 时间:2024/06/10 07:35
今天和昨天都没有做题,昨天是因为复习太累后面忘了,今天也是上午考毛概,下午又忙着复习计算机图形学,晚上也是忘了结果打了暗黑3,把暗黑3 打通关了,以后都不会玩太多游戏了,争取明天做3题把题目补上,拖越久越难补的道理我是知道的。
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26484 Accepted Submission(s): 15937
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
Source
2005实验班短学期考试
Recommend
lcy | We have carefully selected several similar problems for you: 2042 2036 2049 2050 2090
#include<queue>#include<math.h>#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;#define N 600011int prime[N];int su(int x){int sum=0;for(int i=1;i<x;i++)if(x%i==0)sum+=i;return sum;}int n,m;int main(){int t;cin>>t;while(t--){scanf("%d%d",&n,&m);if(su(n)==m&&su(m)==n)puts("YES");elseputs("NO");} return 0;}
0 0
- HDU 2040 亲和数 [补]
- HDU 2040 亲和数
- Hdu 2040 - 亲和数
- HDU 2040 亲和数
- HDU 2040 - 亲和数
- hdu-2040-亲和数
- [hdu-2040] 亲和数
- HDU 2040:亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数
- HDU 2040 亲和数【】
- hdu 2040 亲和数
- hdu 2040 亲和数
- 集合3
- PHP学习笔记(三):mysqli_fetch_row和mysqli_fetch_array的区别
- svn设置忽略列表(svn:ignore)
- myeclipse2015大杂烩
- VTK实现纹理贴图
- HDU 2040 亲和数 [补]
- 黑马程序员-------网络编程
- 一次做ACM扩展出来的小程序
- jQuery选择器总结
- 计算概论A-数组练习-矩阵归零消减序列和
- 那点总结
- 安装DB2 FIXPACK
- 如何关闭hibernate产生的大量日志
- android 自定义dialog,窗口动画