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

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度： 3

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

輸入

第一行有乙個整數n（0

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

樣例輸入

3

abcdefghijkl
hgebkflacdji
gfkedhjblcia

樣例輸出

1

302715242
260726926

**[苗棟棟]原創

上傳者苗棟棟

//康托展開

#include #includeusing namespace std;

const int n = 12;

long long a[n] = ;//0-12的階乘

long long cantor(string s)

return res;

}int main() {

int n;

cin>>n;

while(n--){

string a;

cin>>a;

long long res=cantor(a);

cout<

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

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

nyoj 139 我排第幾個 數學 康托展開

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

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

描述 現在有 abcdefghijkl 12個字元，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？輸入 第一行有乙個整數n 0 輸出輸出乙個整數m，佔一行，m表示排列是第幾位 樣例輸入 3 abcdefghijkl hgebkflacdji gfkedhjbl...