UVA1583 - Digit Generator

一个水题

#include <stdio.h>
#include<string.h>
#define N 100001

int main()
{
    int x[100001]={0};
    //memset(x,0,sizeof(x));
    int i=N,j;
    while(--i)
    {
        int sum=i,y=i;
        while(y){sum+=y%10;y/=10;}
        if(sum<N)
                x[sum]=i;
    }
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int ca;
        scanf("%d",&ca);
        printf("%d\n",x[ca]);
    }
    return 0;
}