康托逆展开

刚才学弟问，不好意思说不知道康托逆展开是个什么东西＝ ＝。然后硬着头皮百度了一下，找到了思路，顺手就敲了一下，发上来吧：

求n个数的第m大的全排列。

思路链接：

戳这里。。。

代码贴出来 ：简单的写下注释。。0.0

#include <iostream>
using namespace std;
const int MAXN = 13;
int num[MAXN];
int jie[12]={1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800};//阶乘存起来省的写函数计算了
void init()
{
    for (int i = 0; i < MAXN; ++i)
    {
        num[i]=i;
    }
}
void kt_sequence(int n,int m)
{
    if(n<1)return;
    int x=m-1;
    int a,b,i;
    a=x/jie[n-1];
    b=x%jie[n-1];
    int temp=0;
    for(i=0;i<MAXN;++i)        //有a个数比他小的数的位置求出来
    {
        if(temp==a+1)break;
        if(num[i]!=0)temp++;
    }
    cout<<num[i-1];

    num[i-1]=0;                //记得输出过的数要标记下，剔除

    kt_sequence(n-1,b+1);

}
int main()
{
    int n,m;
    
    while(cin>>n>>m)
    {
        init();                //num数组存n个数，方便求位置
        
        kt_sequence(n,m);
        cout<<endl;
    }
    return 0;
}