字母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 ...