UVa 1583 - Digit Generator

TLE 了两遍，挺简单的一个题，但还是在for循环那里超时了，改了好几次 i 的初值才AC，     去看别人写的代码，关于本题还可以先枚举出所有可能的情况，再对每个输入进行一一调用就好了。

#include <stdio.h>
int main()
{
    int m,n,i,j,k,r,s,t,sum;
    scanf("%d",&m);
    for(k=1; k<=m; k++)
    {
        t=0;
        scanf("%d",&n);
        for(i=n-45; i<=n; i++)
        {
            r=i;   sum=r;
            while(r>=10)
            {
                sum+=(r%10);
                r=r/10;
            }
            sum=sum+r;
            if(sum == n)
            {
                printf("%d\n",i);
                t++;
                break;
            }
        }
        if(t==0)
            printf("0\n");
    }
    return 0;
}