UVa1583 - Digit Generator(简单的数学题）

/*打表，一般不是很复杂的数学题试试打表找到规律*/
#include <iostream>
#include <stdio.h>
#include <string.h>
const int maxn = 100000 + 5;
int ans[maxn];

using namespace std;

int main()
{
    int t, n;
    memset(ans, 0, sizeof(ans));    
    for(int i = 1; i < maxn; i++){
        int x = i;
        int y = i;
        while(x > 0){
            y += x % 10;
            x /= 10;
        }
        if(ans[y] == 0)
            ans[y] = i;
    }
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        printf("%d\n", ans[n]);
    }
    return 0;
}