UVa1583Digit Generator 以及一些自我看法

求生成元，思路也是按照书上走，明明就是几个替换，中途还是磕磕碰碰，非常急躁。

/*思路：由生成元y(1到n,有题意决定）推出x，定义一个数组，x、y互换，最后输入x，时得到的就是y了*/

#include <stdio.h>
#include <string.h>
#define N 100005/*这里终于出现书上说的问题了，最好定义在外面，我放在里面到最后一个结果，却莫名程序出错了*/
int a[N];

int main()
{
   int T,i=1,n;
   memset(a,0,sizeof(a));
    int j,k;

        for(i;i<N;i++)/*由1开始，寻找生成元对应的，之后查询就行了*/
       {
            j=i;
            k=i;
           while(k)
           {
               j+=k%10;
               k/=10;
           }

           if(a[j]==0||i<a[j])  a[j]=i;/*思想经常卡在这，其实很简单生成元小于对应的数，或者满足开始时候数组初始化就行啦，每个生成元对应的都是唯一数值，这里非常重要，我删掉之后，运行，会发现第一个样例过不了*/
       }
       scanf("%d",&T);
       while(T--)
       {
           scanf("%d",&n);
           printf("%d\n",a[n]);

       }
       return 0;

}