生成元（Digit Generator ，ACM/ICPC Seoul 2005 ,UVa 1583）
生成元：如果 x 加上 x 各个数字之和得到y，则说x是y的生成元。
n（1<=n<=100000）,求最小生成元，无解输出0.
例如：n=216 , 解是：198
198+1+9+8=216
解题思路：打表
循环将从1到10005（大点也可以）进行提前写好。
例如：
1 1+1=2，--> arr[2]=1
13 13+1+3=17，-->arr[17]=13
34 34+3+4=41， -->arr[41]=34
打完表后，直接将给的数作为下标，输出即可。
#include<stdio.h>
#include<string.h>
#define maxn 100005
int main(void)
{
int t,n,i,j,m,ans[maxn];
memset(ans,0,sizeof(ans));
for(m=1; m<maxn; m++)
{
i=j=m;
while(i>0)
{
j+=i%10;
i/=10;
}
if(ans[j]==0||m<ans[j])ans[j]=m;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d
",ans[n]);
}
return 0;
}
if(ans[j]==0||m<ans[j])ans[j]=m;//如果ans[j]没有被赋值，或者当前的m<ans[j]（写入最小生成元）。