c459. 2. 自戀數 - 高中生程式解題系統

內容

一個 $\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

輸入範例 1：
10 153

輸入範例 2：
10 1321

輸入範例 3：
3 122

輸入範例 4：
5 3134

範例輸出 #1

輸出範例 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

提示：

本題共有二個子題，每一子題可有多筆測試資料：
第一子題的測試資料 $\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 (!@#$%^&*()_...) ]

編號	身分	題目	主題	人氣	發表日期
31064	s1091118@stu ... (20 顏俊宸)	c459	關於輸入格式	579	2022-07-09 16:22
26686	nancy10133@g ... (Nancy Chang)	c459	python思路	823	2021-08-20 16:14