蓝桥杯算法训练VIP-友好数-题解（Java代码）

解题思路:

有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：

9的约数和有：1+3=4

4的约数和有：1+2=3

所以9和4不是友好的。

220的约数和有：1  2  4  5  10  11  20  22  44  55  110=284

284的约数和有：1  2  4  71  142=220

所以220和284是友好的。

编写程序，判断两个数是否是友好数。

数据规模和约定

两个整数都小于10000

注意事项:

参考代码:

import java.util.Scanner;

public class Test21 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

/*有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：

9的约数和有：1+3=4

4的约数和有：1+2=3

所以9和4不是友好的。

220的约数和有：1  2  4  5  10  11  20  22  44  55  110=284

284的约数和有：1  2  4  71  142=220

所以220和284是友好的。

编写程序，判断两个数是否是友好数。

数据规模和约定

两个整数都小于10000*/

Scanner scanner=new Scanner(System.in);

int a=scanner.nextInt();

int b=scanner.nextInt();

int suma=0,sumb=0;

for (int i = 1; i < a; i++) {

if (a%i==0) {

suma+=i;

}

}

for (int j = 1; j < b; j++) {

if (b%j==0) {

sumb+=j;

}

}

if (suma==b&&sumb==a) {

System.out.println("yes");

}else {

System.out.println("no");

}

}

}