e558. 01583 - Digit Generator
Tags :
Accepted rate : 209人/221人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 10:25

Content

對於正整數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。

Input

輸入第一行包含一個整數T,T代表有幾組測資。
每組測資有一個整數N (1 ≤ N ≤ 100000)。

Output

對於每組測資,輸出N的最小generator。
如果N沒有任何generator,則輸出"0"。

Sample Input #1
3
216
121
2005
Sample Output #1
198
0
1979
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
33108 togiuliani@g ... (Giuliani Chou) e558
檢測範圍
266 2022-12-01 14:10
30406 jojojo22845@ ... (lu) e558
382 2022-05-19 17:09
24842 fire5386 (becaidorz) e558
想法
766 2021-03-29 22:40