NYOJ139 我排第幾個 數論，康托展開模板題

題目：

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：3描述

現在有"abcdefghijkl」12個字元，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？

輸入

第一行有乙個整數n（0

輸出輸出乙個整數m，佔一行，m表示排列是第幾位；

樣例輸入

3

abcdefghijkl
hgebkflacdji
gfkedhjblcia

樣例輸出

1

302715242
260726926

**[苗棟棟]原創

上傳者苗棟棟

思路：康托展開的模板題，關於康托展開

傳送門：康托展開

**：#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))

#define n 500000

#define inf 0x3f3f3f3f

#define m 1000000+2000

#define ll long long

using namespace std;

char s[15];

//打表記錄階乘

const int jc[13]= ;

int work()

;int get_num(string s)

return ans;

}int main()

{ int t;

string s;

cin>>t;

while(t--)

{cin>>s;

cout<

nyoj 139 我排第幾個（康托展開）

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？輸入 第一行有乙個整數n 0 輸出輸出乙個整數m，佔一行，m表示排列是第幾位 樣例輸入 3 ab...

nyoj139 我排第幾個（康拓展開）

時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述 現在有 abcdefghijkl 12個字元，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？輸入 第一行有乙個整數n 0 輸出輸出乙個整數m，佔一行，m表示排列是第幾位 樣例輸入 3 abc...

NYOJ 139 我排第幾個（康托展開）

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述現在有 abcdefghijkl 12個字元，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？輸入第一行有乙個整數n 0 輸出輸出乙個整數m，佔一行，m表示排列是第幾位 樣例輸入 3 abcd...