像亲和数一样亲密无间(洛谷P1851题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
像亲和数一样亲密无间(洛谷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 < 8; i++) {if (a_array[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;}}} }總結
以上是生活随笔為你收集整理的像亲和数一样亲密无间(洛谷P1851题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [Catalan]求解随机出栈可能数(洛
- 下一篇: 光骓者的荣耀(洛谷P5638题题解,弃坑