JAVA判断两个数是否亲和数

亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 21140 Accepted Submission(s): 12829

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

220 284

100 200

Sample Output

YES

#include///亲和数

using namespace std;

int f(int A)

{

intsum=0;

for(inti = 1;i

{

if(A%i==0)

sum+=i;

}

returnsum;

}

int main()

{

intA,B,z;

intsum1=0,sum2=0;

cin>>z;

while(z--)

{

cin>>A>>B;

sum1=f(A);

sum2=f(B);

if(sum1!= B ||sum2 !=A)

{

cout<

}

else

{

cout<

}

return0;

}

JAVA判断两个数是否亲和数_亲和数相关推荐

java 判断两个数是否异号
java 整型int占4个字节32位,两个数异或后移动31位判断结果,如果是1则异号,如果是0则同号 1 public class ShowEnviromentViarible { 2 3 publi ...
java判断两个数互质_AcWing 458. 比例简化-java(无需判断互质)
因为数据范围很小,这道题的基本思路就是枚举所有的A'和B',找出最小的那个. 枚举需要满足下面两个条件 1.A'和B'互质 2.A'/B'的比例大于等于原来的比例,并且尽可能接近. 其实这里无需判断A ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
Java判断两个数“相等”和“比值为1”不等价
今天看韩顺平老师讲解到递归最后一个例子,八皇后问题.但是老师没有评讲,直接留给大家去做了.虽然想偷懒,但还是坚持自己去攻克这道题了.花了一天的时间,始终找不到问题在哪儿.晚上通过群里一个朋友的帮助,总 ...
java 判断两个经纬度差异_计算两个经纬度点的实际距离
一.概述因为地球是个球形,所以地球上的两个点,实际上是球面上的两个点,要计算这两个点之间的距离,不能简单的通过直角坐标系来计算. 二.计算方法 1.地球半径取近似值 6378.137km 1 /** ...
Java判断一个数是不是快乐数
Java判断一个数是不是快乐数快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进 ...
Java判断两个Date是不是同一天
From: https://blog.csdn.net/xingchenbingbuyu/article/details/82734695 Java判断两个Date是不是同一天 1. 利用Calend ...
[ Java ] 实现两个数加减乘除的简易计算器
[ Java ] 实现两个数加减乘除的简易计算器新手,不足之处望大佬们海涵感谢( *ˊᵕˋ)✩︎‧₊ 以下为代码: package com.zhong.homework;import java.u ...
C++: 判断两个数互质（最大公约数为1)
**定理:gcd(a,b) = gcd(b,a mod b) ** // a和b的最大公因数,a和b的大小没影响. ①0和任意自然数的最大公约数就是那个自然数. ②互质指最大公约数等于1的两个自然数. ...

JAVA判断两个数是否亲和数_亲和数

JAVA判断两个数是否亲和数_亲和数相关推荐

最新文章

热门文章