NYOJ 143第幾是誰

2021-08-21 19:13:46 字數 852 閱讀 9948

時間限制:3000 ms  |  記憶體限制:65535 kb

難度:3

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

輸入第一行有乙個整數n(0輸出

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

樣例輸入

31

302715242

260726926

樣例輸出

abcdefghijkl

hgebkflacdji

gfkedhjblcia

**

[路過這]原創

上傳者路過這

思路:毫無疑問,又是跟康托展開有關,本題是康托展開的逆向實現

ps:康托展開

**:

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

const int n=1e6+10;

typedef long long ll;

char s[20];

ll ans=0;

int b[27],c[27];

ll a[12]= ;

void ff(ll n)

cnt++;}}

}}int main()

printf("\n");

}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 139 我排第幾 143 第幾是誰

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