生成元

问题：

       如果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 100005
int 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;
}

解法二：
    枚举法

#include<stdio.h>

int main()
{
    int t,n,flag=1;
    scanf("%d",&t);
    for(int m=1;m<t;m++)
    {
        int x=m,y=m;
        while(x)
        {
            y+=x%10;
            x/=10;
        }
        if(y==t)
        {
            printf("%d\n",m);
            flag=0;
        }
        if(flag==0)
            break;    
     } 
}