c459: 2. 自戀數
標籤 :
通過比率 : 100% (19 人 / 19 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-12-28 19:48

內容

一個d位數整數N = n1n2n3 … nd,ni ∈ {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}被稱為自戀數 (narcissistic
number) 若N = n1d+n2d+n3d+ … +ndd。例如3位數整數153是自戀數因為153 = 13+53+33
而4位數整數1321不是自戀數因為14+34+24+1= 99非1321。
非十進位制數字也會有自戀數,例如3進位制數字 (122)= 17且13+23+2= 17,或5進位
制數字(3134)= 419且34+14+34+4= 419。
請寫一個程式判斷一整數是否為自戀數。

輸入說明

第一列有兩個非負整數 b 與 N,代表 N 為 b 進位制整數。

輸出說明

若輸出之整數為自戀數,輸出YES,若否則輸出 NO。

範例輸入
輸入範例 1:
10 153

輸入範例 2:
10 1321

輸入範例 3:
3 122

輸入範例 4:
5 3134
範例輸出
輸出範例 1:
YES

輸出範例 2:
NO

輸出範例 3:
YES

輸出範例 4:
YES
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (6%): 0.5s , <1K
公開 測資點#1 (6%): 0.5s , <1K
公開 測資點#2 (6%): 0.5s , <1K
公開 測資點#3 (6%): 0.5s , <1K
公開 測資點#4 (6%): 0.5s , <1K
公開 測資點#5 (6%): 0.5s , <1K
公開 測資點#6 (6%): 0.5s , <1K
公開 測資點#7 (6%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (2%): 0.5s , <1K
公開 測資點#16 (2%): 0.5s , <1K
公開 測資點#17 (1%): 0.5s , <1K
公開 測資點#18 (1%): 0.5s , <1K
公開 測資點#19 (1%): 0.5s , <1K
公開 測資點#20 (1%): 0.5s , <1K
公開 測資點#21 (1%): 0.5s , <1K
公開 測資點#22 (1%): 0.5s , <1K
公開 測資點#23 (1%): 0.5s , <1K
公開 測資點#24 (1%): 0.5s , <1K
公開 測資點#25 (1%): 0.5s , <1K
公開 測資點#26 (1%): 0.5s , <1K
公開 測資點#27 (1%): 0.5s , <1K
公開 測資點#28 (1%): 0.5s , <1K
公開 測資點#29 (1%): 0.5s , <1K
提示 :

本題共有二個子題,每一子題可有多筆測試資料:
第一子題的測試資料 b = 10,N 最大為 8 位數整數,全部解出可獲 83 分;
第二子題的測試資料 2 ≤ b ≤ 10,N 最大為 8 位數整數,全部解出可獲 17 分。

標籤:
出處:
106學年度全國資訊學科能力競賽 [編輯:
icube (iCUbe)
]


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