UVA-1583 Digit Generator

题目Vjudge链接，题意很简单，按题目要求模拟即可，关键是学会打表

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 1e5+10;

int ans[maxn];

int main()
{
    int n, x;
    cin>>n;
    memset(ans, 0, sizeof(ans));
    for(int i = 1; i < maxn; i++){
        int y = i, tmp = i;
        while(tmp > 0){
            y += (tmp % 10);
            tmp /= 10;
        }
        if(ans[y] == 0 || i < ans[y])
           ans[y] = i;
    }


    while(n--){
        cin>>x;
        printf("%d\n", ans[x]);
    }

    return 0;
}