對於正整數N,N的digit-sum定義為N本身及其所有位數數字的總和。
當M是N的digit-sum時,我們稱N為M的generator。
例如:245的數字總和為256 (= 245 + 2 + 4 + 5)。 因此,245是256的generator。
不過,有些數字沒有任何generator,而有些數字有多個generator。
例如:216的generator是198和207。
你將寫一個程式來查找給定整數的最小generator。
輸入第一行包含一個整數T,T代表有幾組測資。
每組測資有一個整數N (1 ≤ N ≤ 100000)。
對於每組測資,輸出N的最小generator。
如果N沒有任何generator,則輸出"0"。
3 216 121 2005
198 0 1979
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41199 | toseanlin@gm ... (Dr. SeanXD) | e558 | 65 | 2024-07-11 09:05 | |
33108 | togiuliani@g ... (Giuliani Chou) | e558 | 378 | 2022-12-01 14:10 | |
30406 | jojojo22845@ ... (lu) | e558 | 491 | 2022-05-19 17:09 | |
24842 | fire5386 (becaidorz) | e558 | 844 | 2021-03-29 22:40 |