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

79愛的鼓勵 1訂閱站台

改用字串輸出  速度砍半!

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

#include<stdio.h>  
#include<stdlib.h>  
int num[100],n,sum,a;
char line[100]={0};  
void make (int k)  
{  
  int a;  
  if(k>=sum)  
    {  
        puts(line);
        return;  
    }  
  else 
      for(a='1';a<=n;a++)  
        if(num[a]>0)  
          {  
            num[a]--;  
            line[k]=a;
            make(k+1);  
            num[a]++;  
          }  
}
main()  
{  
 while(scanf("%d",&n)==1)  
    {  
    sum=0;  
    for(a=1;a<=n;a++)     
      {scanf("%d",&num[a+'0']);sum=sum+num[a+'0'];}
     line[sum]='\0';
     n+='0'; 
     make (0);  
    }    
 return 0;     
}