康托展開第幾是誰

時間限制：

3000 ms | 記憶體限制：

65535 kb

難度：3 描述

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

輸入

第一行有乙個整數n（0

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

樣例輸入

1302715242

260726926

樣例輸出

abcdefghijkl

hgebkflacdji

gfkedhjblcia

count每次都要初始化為0，注意兩個if的次序。

#include

char c[13] = ;

int record[20];

int factorial(int n);

void cantor(int m)

;m = m - 1;

for(i = 11; i > 0; i--)

for(r = j; r < 12; r++)

printf("%c", c[r]);

record[r] = 1;

} for(i = 0; i < 12; i++)

}printf("\n");

}int main(void)

return 0;

}int factorial(int n)

x a n n 1 a n 1 n 2 a i i 1 a 1 0 其中a i 為當前未出現的元素中是排在第幾個從0開始這就是康托展開。康托展開可用實現。編輯把乙個整數x展開成如下形式 x a n n 1 a n 1 n 2 a i i 1 a 2 1 a 1 0 其中a i 為當前未出現的...

康托展開問題給定的全排列，計算出它是第幾個排列求序列號方法康托展開對於乙個長度為 n 的排列 num 1 n 其序列號 x 為 x a 1 n i a 2 n 2 a i n i a n 1 1 a n 0 其中a i 表示在num i 1 n 中比num i 小的數的數量 includ...

用途康托展開是一種雙射，用於排列和整數之間的對映，可用於排列的雜湊康托展開公式 i n1pi i 1 sum limits p i i 1 i n 1 pi i 1 其中p ip i pi 為第i ii個數構成的逆序的個數，n為排列數的個數例排列 2134 i n1pi i 1 sum l...

康托展開 第幾是誰