华师一附中OI组

标题: 123456789九个数字的全排列中字典序编号为X的是哪个? [打印本页]

---

作者: diggersun    时间: 2015-11-1 23:36
标题: 123456789九个数字的全排列中字典序编号为X的是哪个?
假设第0个是123456789，第9！-1个是987654321，我们发现

---

作者: diggersun    时间: 2015-11-1 23:38

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. }

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2