e558. 01583 - Digit Generator
標籤 :
通過比率 : 280人/292人 ( 96% ) [非即時]
評分方式:
Tolerant

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

內容

對於正整數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
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41199 toseanlin@gm ... (Dr. SeanXD) e558
C++詳解
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