生成元

算法竞赛入门经典第二版p52
例题3-5：
如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000),
求最小生成元。无解输出0.例如，n=216,121,2005时的解分别是198,0,1979.
利用打表法：
代码：

#include <stdio.h>#include <stdlib.h>#define maxn 100005int anx[maxn];int main(){    int T,n;    memset(anx,0,sizeof(anx));    int m;    for(m=0;m<maxn;m++)    {        int x,y;        x=m,y=m;        while(x>0)            y=y+x%10,x=x/10;        if(anx[y]==0||m<anx[y])            anx[y]=m;    }    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        printf("%d\n",anx[n]);    }    return 0;}