Digit Generator - UVa1583

原题出处
(https://vjudge.net/problem/UVA-1583#author=hanjiangtao)
附代码：

#include<stdio.h>
#include<string.h>
#define MAX 100001  /*定义范围，目的是涵盖所有情况*/
int a[MAX];  /*因范围太大，所以把数组的定义放在外面*/
int main()
{
    int T;
    int i, x1, x2;
    memset(a, 0, sizeof(a));    /*清零的目的：相当于初始化*/
    for(i = 1; i < MAX; i++)
    {
        x1 = i;
        x2 = i;
        while(x2 != 0)
        {
            x1 += x2 % 10; /*x1用于累加各位之和以及自身*/
            x2 /= 10;
        }
        if(a[x1] == 0 || i < a[x1])     /*判断x1这个数在此之前没有生成元，或者有但有点大了*/
            a[x1] = i;
    }
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);     
        printf("%d\n",a[N]);        /*这不就是打表吗*/
    }
}