我排第幾個

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：3 描述

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

輸入

第一行有乙個整數n（0

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

樣例輸入

3

abcdefghijkl
hgebkflacdji
gfkedhjblcia

樣例輸出

1

302715242
260726926

**[苗棟棟]原創

上傳者

苗棟棟思路：之前是用next_permutation做的，超時了。然後看見討論組裡說是康托展開。。之前沒看懂，剛才看了乙個部落格裡的鏈結，說的很好。。

康托展開

my code:

#include#includeusing namespace std;

int jiecheng(int n)

int main()

}sum=sum+count*jiecheng(len-i-1);

}cout<

我排第幾個？

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

我排第幾個

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

我排第幾個

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