Uva 725 Division

0.不要傻傻的用递归去构造出一个五位数来，直接for循环最小到最大就好，可以稍微剪枝一丢丢，因为最小的数是01234 从1234开始，因为倍数n最小为2 而分子是一个最多五位数，所以分母应该小于五万。 所以for 1234 到50000-1就行了。哦还有个同理，fenmu*n>=十万的可以直接扔掉了

1.还有个判断重复的时候直接这样就好了

while(i)
    {
            num[i%]=;
            i/=;
    }
    while(j)
    {
            num[j%]=;
            j/=;
    }
    ;i<;i++)
        num[]+=num[i];
    ]==)
    {
        printf("%d / %05d = %d\n",fenzi,fenmu,n);
        ok=true;
    }

2.别忘了  当分子小于一万的时候 记得num[0]=1  0是被用掉的这时候

3.！！！scanf控制格式的时候 真的 真的 真的 很好用  %nd (n是一个数字)  就代表着输出%d那个数字 然后不足n位 从左边开始用空格补全   %0nd 就代表着输出%d那个 数字 然后不足n位 从左边开始用0补全

 #include <cstdio>
 #include <cstring>
 int n;
 bool ok;
 ];
 void solve(int i,int j)
 {
     int fenmu=i,fenzi=j;
     ) num[]=;
     while(i)
     {
             num[i%]=;
             i/=;
     }
     while(j)
     {
             num[j%]=;
             j/=;
     }
     ;i<;i++)
         num[]+=num[i];
     ]==)
     {
         printf("%d / %05d = %d\n",fenzi,fenmu,n);
         ok=true;
     }
 }
 int main()
 {
     ;
     while(~scanf("%d",&n))
     {
         ) break;
         if(flag) printf("\n");
         flag=;

         ok=false;
         ;i<;i++)
         {
             memset(num,,sizeof(num));
             int j=i*n;
             ) continue;
             solve(i,j);
         }
         if(!ok) printf("There are no solutions for %d.\n",n);
     }
     ;
 }