UVa1583——Digit Generator

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

const int MAX = 105005;
int ans[MAX];

int main()
{
int t, n, i;
memset(ans, 0, sizeof(ans));
for(i = 1; i < MAX; i++)
{
int x = i, y = i;
while(x)
{
y += x % 10;
x /= 10;
}
if(ans[y] == 0 || i < ans[y])
ans[y] = i;
}
while(cin >> t)
{
while(t--)
{
cin >> n;
cout << ans
<< endl;
}
}
return 0;
}