UVa 1583 - Digit Generator

  感觉写的代码还是和以前一样的赘长。

  第一次交的超时了，然后把每个数对应的解存了起来，直接读取，AC了。

 

#include<stdio.h>
int str[100000]={0};
int main()
{
    int i,j,n,T;
    int sum=0,d;
    for(j=1; j<=100000; j++)
    {
        d=sum=j;
        while(d!=0)
        {
            sum+=d%10;
            d/=10;
        }
        if((str[sum]!=0)&&(str[sum]<j))
            continue;
        str[sum]=j;
    }
    scanf("%d",&T);
     for(i=0;i<T;i++)
     {
         scanf("%d",&n);
         printf("%d\n",str[n]);
     }
    return 0;
}