e558.
01583 - Digit Generator
內容
對於正整數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"。
範例輸入
#1
3 216 121 2005
範例輸出
#1
198 0 1979
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 33108 |
|
e558 | 282 | 2022-12-01 14:10 | |
| 30406 |
|
e558 | 399 | 2022-05-19 17:09 | |
| 24842 | fire5386 (becaidorz) | e558 | 777 | 2021-03-29 22:40 |