UVa 1583 - Digit Generator

題目：一個數字加上各位數字上的和叫做Digit Generator，求一個Digit Generator的最小的原數字。

分析：數論。直接打表計算出每個數字的Digit Generator，則他就是對應的原數字了。

說明：╮(╯▽╰)╭。

#include <cstring>#include <cstdio>int visit[100001];int main(){memset(visit, 0, sizeof(visit));for (int i = 0; i < 100001; ++ i) {int value = i, sum = i;while (value) {sum += value%10;value /= 10;}if (sum < 100001 && !visit[sum]) visit[sum] = i;}int n, m;while (~scanf("%d",&n))while (n --) {scanf("%d",&m);printf("%d\n",visit[m]);}    return 0;}