字母組合2

2022-05-01 07:36:09 字數 850 閱讀 6452

字母a,b,c的所有可能的組合(按字典順序排序)是:a, ab,abc,ac,b,bc,c 每個組合都對應乙個字典順序的序號,如下所示:

1 a2 ab

3 abc

4 ac

5 b6 bc

7 c找出編號為k的字母組合。例如,上例中編號為4的組合為ac。

注:假設某個字母組合為x1x2x3…xk,保證x1<…

輸入:輸入包括2行:

第一行:n,表示字母組合由字母表中前n(n<=26)個字母組成;

第二行:k;

輸出:該字母組合;

輸入樣例:

輸出樣例: 

ab分析:這道題和字母組合和poj1850是同一型別的題,細節比較繁瑣.方法就是列舉第i位放編號為幾的字母,計算放了之後能組成多大編號的字母組合.根據這個範圍來判斷第i位到底放哪乙個字母.

#include #include 

#include

#include

using

namespace

std;

int n, k, num[30], tot, c[30][30

];int

main()

scanf(

"%d%d

", &n, &k);

while

(k)

k -= t + 1

; num[++tot] =ch;

}for (int i = 1; i <= tot; i++)

printf("%c

", num[i] - 1 + 'a'

);

return0;

}

九鍵字母組合

在手機九鍵裡按下某幾個數字會得到哪些字母組合?例如,按下 23 的可能字母組合有9種 ad ae af bd be bf cd ce cf 請按字典序輸出所有的組合情況 第一行輸入n 代表輸入的數字個數 1 n 4 第二行n個數字,每個數字在2 9之間,每兩個數字之間空格隔開 按字典序輸出全部可能的...

有趣的字母組合

有趣的字母組合 如果給26個英文本母分別依次編號為1 26,那麼生活之中什麼最重要呢?1 hardwork 努力工作 h a r d w o r k 8 1 18 4 23 15 18 11 98 2 knowledge 知識 k n o w l e d g e 11 14 15 23 12 5 4...

電話號碼的字母組合

給乙個數字字串,每個數字代表乙個字母,請返回其所有可能的字母組合。下圖的手機按鍵圖,就表示了每個數字可以代表的字母。樣例給定 23 返回 ad ae af bd be bf cd ce cf 注意以上的答案是按照詞典編撰順序進行輸出的,不過,在做本題時,你也可以任意選擇你喜歡的輸出順序。class ...