Ignatius and the Princess II 全排列

http://acm.hdu.edu.cn/showproblem.php?pid=1027
这道题，题意就是求 N的第m种排列。

应该属于组合数学中的一种，刚好之前做过康托展开，就感觉可以用康托展开来做。
康托展开 https://blog.csdn.net/lttree/article/details/24798653

http://acm.hdu.edu.cn/showproblem.php?pid=1027

#include<iostream>
using namespace std;
int fac[]={1,1,2,6,24,120,720,5040,40320};
//存储答案 
int ans[10001],len;
//康托展开的逆 n为要对几位数排序，k为第几个数，num为这n个数从第几个开始 
void reverse_kangtuo(int n,int k,int num)
{
	int i,j,t,vst[11]={0};
	char s[11];
	--k;
	for(i=0;i<n;i++)
	{
		t=k/fac[n-i-1];
		for(j=1;j<=n;j++)
		 if(!vst[j])
		 {
		 	if(t==0) break;
		 	t--;
		 } 
		s[i]='0'+j;
		vst[j]=1;
		k%=fac[n-i-1];
	}
	//排好的赋给答案数组 
	for(int kk=0;kk<n;kk++)
	 ans[len++]=s[kk]-'1'+num;
}
int main()
{
	int n,m;
	int i,j,temp1,temp2;
	while(cin>>n>>m)
	{
		i=1;len=0;
		if(n>8)
		{
			//找出除了后八位以外前边有多少数 
			temp1=n%8;
			temp2=(n/8-1)*8;
			for(;i<=temp1;++i) ans[len++]=i;
			for(j=0;j<temp2;++j,++i) ans[len++]=i;
			reverse_kangtuo(8,m,i);
		}
		else reverse_kangtuo(n,m,i);
		//输出 
		for(i=0;i<len-1;i++)
		 cout<<ans[i]<<" ";
		 cout<<ans[len-1]<<endl;
	}
	return 0;
 } 

原来在洛谷上边做过一个全排列的问题，只记得是一个函数，具体不记得了，以后碰到再补叭