https://vijos.org/p/1092

描述

輸入兩個自然數m,n 1<=n<=20，1<=m<=n!
輸出n個數的第m種全排列。

如 ：
輸入 3 1
輸出 1 2 3

格式

輸入格式

在一行中輸入n m

輸出格式

一個數列,既n個數的第m種排列
每兩個數之間空1格

樣例1

樣例輸入1

3 2 Copy

樣例輸出1

1 3 2 Copy

限制

各個測試點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(){;}

?

轉載于:https://www.cnblogs.com/Shy-key/p/7502565.html

總結

以上是生活随笔為你收集整理的Vijos——T 1092 全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。