l030. 親和數(107-6) - 海青資訊科選手補給站

內容

畢達哥拉斯曾說：「朋友是你靈魂的倩影，要像 220與 284一樣親密。」，這裡提到的 220 與 284為「親和數 Amicable Number」，其定義為：彼此的全部因數（本身除外）總和，與另一方相等；如 220因數分解為 1*2*4*5*10*11*20*22*44*55*110，則：220（自身以外）因數總和：1+2+4+5+10+11+20+22+44+55+110 = 284 而 284 因數分解為 1*2*4*71*142，則:
284（自身以外）因數和：1+2+4+71+142 = 220
剛好都等於對方。請寫程式，判斷兩個給定的數字 a、b 是否為親和數。

輸入說明

輸入兩個正整數 0 < a、b < 1000000，中間以空格隔開。

輸出說明

若 a 和 b 為親和數，則輸出 true ，否則輸出 false。

範例輸入 #1

284  220

範例輸出 #1

true

範例輸入 #2

10744  10856

範例輸出 #2

true

範例輸入 #3

10856  12345

範例輸出 #3

false

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (16%): 1.0s , <1K
公開測資點#1 (16%): 1.0s , <1K
公開測資點#2 (17%): 1.0s , <1K
公開測資點#3 (17%): 1.0s , <1K
公開測資點#4 (17%): 1.0s , <1K
公開測資點#5 (17%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 107-06 [管理者： zero(管理員) ]

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