c021: 3. 純友誼
標籤 :
通過比率 : 13人/15人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-07-12 20:43

內容

⼩得是⼩⾥很要好的朋友,再過幾天就要到⼩得的⽣⽇了,⾝為數學迷⼩得的摯友,⼩⾥決定準備⼀組對戒,並將⼀組「友好數(amicable numbers)」分別刻在兩枚戒指上,⼀個送給⼩得,⼀個⾃⼰留著,象徵兩⼈堅貞不渝的友誼。

甚麼是友好數呢?友好數指的是兩個正整數中,彼此的全部正因數之和(本⾝除外)與另⼀⽅相等。舉例來說,220 的所有正因數(除了⾃⼰)是 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 把這些數字加總我們會得到 284,⾄於 284 的所有正因數(除了⾃⼰)是 1, 2, 4, 71, 142,加總後會得到 220,所以 220 和 284 是⼀組友好數。

然⽽⼩⾥想要找找看有沒有其他的友好數,並挑出⼀組最喜歡的刻在戒指上,但他並不知道該如何尋找友好數,所以他請⾝為程式⼤師的你幫他寫⼀⽀程式來協助找出⼩⾥所提出的數字的友好數。

輸入說明

輸入只有⼀個正整數 N,如題⽬敘述所⽰,代表⼩⾥所提出的數字。

  • 1 ≤ N ≤ 1012
輸出說明

輸出共⼀⾏,如果 N 有友好數,則輸出 N 的友好數,如果 N 沒有友好數,則請輸出 "Not found" (不含雙引號)。

範例輸入 #1
220
範例輸出 #1
284
範例輸入 #2
6
範例輸出 #2
Not found
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
2022YTP決賽 [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」