UVA1583 - Digit Generator

#include<bits/stdc++.h>
#define maxn 100003
using namespace std;
int ans[maxn], n, tmp;
int main() {
	for(int m=1;m<maxn;m++){//先一次性枚举所有生成元，再输出 
		int x=m,y=m;
		while(x>0){
			y+=x%10;
			x/=10;
		}
		if(ans[y]==0||m<ans[y])ans[y]=m;
	}
	scanf("%d",&tmp);
	while(tmp--){
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}
	return 0;
}