如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1<=n<=100000）求最小生成元。无解输出0.例如n=216时的解为198
分析
本题看起来是个数学题实则不然。假设所求生成元为m不难发现m<n.换句话说只需枚举所有的m<n看看有没有哪个数是n的生成元
只需一次性枚举100000内所有的正整数m标记“m加上m的各个数字之和得到的数有一个生成元是m”最后查表即可
#include<stdio.h>
#define maxn 100005
int ans[maxn];
int main()
{
int T,n;
memset(ans,0,sizeof(ans));//将数组清空为0
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;
}