生成元（Digit Generator ,ACM/ICPC Seoul 2005,UVa 1583)

如果X加上X的个数字之和得到Y，就是说X是Y的生成元。给出N（1<=n<=100000),求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0，1979.
思路：枚举所有的m(生成元）<n,看看有没有哪个数是n的生成元。但效率不高，所以只要一次性枚举100000内所有的正整数m，然后在标记m加上m的各数字之和得到的数有一个生成元是m,最后查表即可！希望能过，不会卡时间的话！

#include<stdio.h>
#include<string.h>
#define maxn 100005
int ans[maxn];

int main(){
	int T,n;
	memset(ans,0,sizeof(ans));
	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",&T);
	while(T--){
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}
	return 0;
}