生成元

UVa 1583

存储+查表

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