123456789九个数字的全排列中字典序编号为X的是哪个?

diggersun

假设第0个是123456789，第9！-1个是987654321，我们发现

diggersun

1. #include<iostream>
   
2. using namespace std;
   
3. const int aa[10]= {1,1,2,6,24,120,720,5040,40320,362880};
   
4. int a[10],c[10];
   
5. void pp(int x)
   
6. {
   
7.     int i,j,k,ii;
   
8.     for (i=4; i>=0; i--)
   
9.     {
   
10.         a[i]=x/aa[i];
    
11.         x=x%aa[i];
    
12.     }
    
13.     for (i=4; i>=0; i--) cout<<a[i];
    
14.     cout<<endl;
    
15.     j=1;i=5;
    
16.     while (j<=5)
    
17.     {
    
18.         i--;
    
19.         if ((a[i]==0)&& (i>=0))        {
    
20. 
    
21.             c[i]=j;
    
22.             j++;
    
23.             for (k=4; k>=i; k--) a[k]--;
    
24.         }
    
25.         if (i<0) i=5;
    
26. 
    
27.         for (k=4; k>=0; k--) cout<<a[k];
    
28.         cout<<endl;
    
29. 
    
30.         for (ii=4; ii>=0; ii--) cout<<c[ii];
    
31.         cout<<endl;
    
32. 
    
33.     }
    
34. }
    
35. int main()
    
36. {
    
37.     pp(100); //求第100个
    
38. }

复制代码