生成元

题目描述：
如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。
例如，n=216，121，2005时的解分别为198，0，1979。
分析：
这道题可以枚举出所有小于100000的正整数m，然后标记出满足题目要求的数即可。

#include<stdio.h>
#include<string.h>
#define maxn 100005
int a[maxn];
int main()
{
	int T,n;
	memset(a,0,sizeof(a));//将数组初始化 
	int m;
	for(m=1;m<maxn;m++)//枚举过程 
	{
		int x=m,y=m;
	while(x>0)
	{
		y+=x%10; 
		x/=10;//将x的各个部分相加 
	}
	if(a[y]==0||m<a[y])//判断是否满足条件：生成元一定是小于这个数的 
	a[y]=m;
	}
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}