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

最近更新 : 2018-09-20 23:10

內容

一個 $\color{black}{d}$ 位數整數 $\color{black}{N = n_1 n_2 n_3 \ldots n_d, n_i \in \{1, 2, 3, 4, 5, 6, 7, 8, 9, 0\}}$ 被稱為自戀數 (narcissistic number) 若 $\color{black}{N = n_1^d + n_2^d + n_3^d + \ldots + n_d^d}$。
例如 $\color{black}{3}$ 位數整數 $\color{black}{153}$ 是自戀數因為 $\color{black}{153 = 1 ^ 3 + 5 ^ 3 + 3 ^ 3}$ ,而 $\color{black}{4}$ 位數整數 $\color{black}{1321}$ 不是自戀數因為 $\color{black}{1^4 + 3 ^ 4 + 2 ^ 4 + 1 ^ 4 = 99}$ 非 $\color{black}{1321}$。
非十進位制數字也會有自戀數,例如 $\color{black}{3}$ 進位制數字 $\color{black}{(122)_3 = 17}$ 且 $\color{black}{1^3 + 2 ^ 3 + 2 ^ 3 = 17}$,或 $\color{black}{5}$ 進位制數字 $\color{black}{(3134)_5 = 419}$ 且 $\color{black}{3^4 + 1^4 + 3^4 + 4^4 = 419}$。
請寫一個程式判斷一整數是否為自戀數。

輸入說明

第一列有兩個非負整數 $\color{black}{b}$ 與 $\color{black}{N}$,代表 $\color{black}{N}$ 為 $\color{black}{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
提示 :

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

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


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