生成元

#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;
}