像亲和数一样亲密无间（洛谷P1851题解，Java语言描述）

前言

“朋友是你灵魂的倩影，要像220与284一样亲密。” ——毕达哥拉斯

题目要求

P1851题目链接

分析

本题有点讲究，值得说道说道。

这个题看起来很迷惑，其实是数学上的“亲和数”呢。互为亲和数的两个数中，彼此的全部约数之和（本身除外）与另一方相等。

看看本题的数据范围，打个表就好……

• 220 - 284
• 1184 - 1210
• 2620 - 2924
• 5020 - 5564
• 6232 - 6368
• 10744 - 10856
• 12285 - 14595
• 17296 - 18416

接下来按照题意做一下就好了呢~

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] a_array = new int[] {220, 1184, 2620, 5020, 6232, 10744, 12285, 17296};
        int[] b_array = new int[] {284, 1210, 2924, 5564, 6368, 10856, 14595, 18416};
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        scanner.close();
        for (int i = 0; i = num) {
                System.out.println(a_array[i] + " " + b_array[i]);
                break;
            } else if (b_array[i] >= num) {
                System.out.println(b_array[i] + " " + a_array[i]);
                break;
            }
        }
    }
}