输入两个自然数m,n 1<=n<=20，1<=m<=n!
输出n个数的第m种全排列。
如 ：
输入 3 1
输出 1 2 3
在一行中输入n m
一个数列,既n个数的第m种排列
每两个数之间空1格
3 2
1 3 2
各个测试点1s
lk
1 #include <cstdio> 2 3 #define LL long long 4 bool use[21]; 5 LL jc[21]; 6 int n,m; 7 8 int AC() 9 { 10 scanf("%d%d",&n,&m); m--; jc[0]=1; 11 for(int i=1; i<=n; ++i) jc[i]=(LL)jc[i-1]*i; 12 for(int j,i=1; i<=n; ++i) 13 { 14 LL tmp=(LL)m/jc[n-i]; 15 m%=jc[n-i]; 16 for(j=1; j<=n; ++j) 17 if(!use[j]) 18 { 19 if(!tmp) break; 20 tmp--; 21 } 22 use[j]=1; 23 printf("%d ",j); 24 } 25 return 0; 26 } 27 28 int Aptal=AC(); 29 int main(){;}
原文：http://www.cnblogs.com/Shy-key/p/7502565.html