摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : Greedy

首先我們知道 n 必定是一個只能被 9 8 7 6 5 4 3 2  這些數字除

然後我們先拿9除  紀錄幾個
          8除  紀錄幾個

之後從2的個數開始輸出

/*******************************************************/

#include
#include
main()
{
  int t,n;
  scanf("%d",&t);
  while(t--)
     {
       scanf("%d",&n);
       if(n<10) printf("%dn",n);
       else
          {
             int p[10]={0},a,b,c;
             for(a=9;a>=2;a--)
                while(n%a==0)
                   {
                     p[a]++;
                     n=n/a;
                   }
             if(n==1)
                {
                  for(a=2;a<=9;a++)
                     for(b=0;b                       printf("%d",a);
                       printf("n");
                }
             else printf("-1n");
          }
     }
 return 0;
}