逆康托展开

#include<iostream>
#include<vector>
#include<string.h>
#include<algorithm>
using namespace std;

int fact[20]= {1,1,2,6,24,120,720,5040,40320,362880,3628800}; //阶乘
int vis[100];

void decantor(int x,int n,int ans[])
{
    int ctor=0;
    memset(vis,0,sizeof vis);
    x--;
    int j;
    for(int i=1; i<=n; i++)
    {
        int t=x/fact[n-i];
        for(j=1; j<=n; j++)
        {
            if(!vis[j])
            {
                if(!t) break;
                t--;
            }
        }
        ans[ctor++]=j;
        vis[j]=1;
        x%=fact[n-i];
    }
}

int main()
{
    int x,n;
    int ans[100];
    scanf("%d%d",&n,&x);//元素个数、需要的排序名次
    decantor(x,n,ans);
    for(int i=0;i<n;++i)
    {
        printf("%d ",ans[i]);
    }
    printf("\n");
    return 0;
}