UVA 1583 - Digit Generator

#include<stdio.h>int a[111111]={};void gen(){    int x=0,y=0,i;    for(i=0;i<100005;i++)    {        x=i;        y=i;        while(x>0)        {            y+=x%10;            x=x/10;        }        if(a[y]==0||i<a[y])            a[y]=i;    }}int main(){    int T,num;    gen();    scanf("%d",&T);    while(T--)    {        scanf("%d",&num);        printf("%d\n",a[num]);    }    return 0;}