南陽理工OJ 143 第幾是誰?(逆康拓展開)

2021-08-17 03:17:40 字數 663 閱讀 2082

描述現在有"abcdefghijkl」12個字元,將其按字典序排列,如果給出任意一種排列,我們能說出這個排列在所有的排列中是第幾小的。但是現在我們給出它是第幾小,需要你求出它所代表的序列.輸入

第一行有乙個整數n(0

輸出輸出乙個序列,佔一行,代表著第m小的序列。

樣例輸入

3

1302715242

260726926

樣例輸出

abcdefghijkl

hgebkflacdji

gfkedhjblcia

逆康拓展開,定理可看:

**:

#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

ll fac[21];

int ans[20];

void reverse_cantor(int n,ll m)

; for(int i=n-1;i>=0;i--)

ans[i]=j;

vis[j]=1;

m=k;

}}int main()

return 0;

}

nyoj 143 第幾是誰?

時間限制 3000 ms 記憶體限制 65535 kb 難度 3描述 現在有 abcdefghijkl 12個字元,將其按字典序排列,如果給出任意一種排列,我們能說出這個排列在所有的排列中是第幾小的。但是現在我們給出它是第幾小,需要你求出它所代表的序列.輸入 第一行有乙個整數n 0 輸出輸出乙個序列...

NYOJ 143第幾是誰

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在有 abcdefghijkl 12個字元,將其按字典序排列,如果給出任意一種排列,我們能說出這個排列在所有的排列中是第幾小的。但是現在我們給出它是第幾小,需要你求出它所代表的序列.輸入第一行有乙個整數n 0輸出 輸出乙個序列,...

NYOJ 143 第幾是誰?

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其按字典序排列,如果給出任意一種排列,我們能說出這個排列在所有的排列中是第幾小的。但是現在我們給出它是第幾小,需要你求出它所代表的序列.輸入 第一行有乙個整數n 0 輸出輸出乙個序...