Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1921. -- 字母组合
1921: 字母组合
时间限制:
1 Sec
内存限制:
128 MB
提交:
38
解决:
15
[
提交
][
状态
][
讨论版
]
题目描述
字母A,B,C的所有可能的组合(按字典顺序排序)是:A, AB,ABC,AC,B,BC,C。每个组合都对应一个字典顺序的序号,如下所示:
1 A
2 AB
3 ABC
4 AC
5 B
6 BC
7 C
找出某个字母组合的字典序号。例如,上例中AC的字典序号是4。
注:假设某个字母组合为X
1
X
2
X
3
…X
K
,保证X
1
<X
2
<X
3
<....<X
K
输入
第一行:N,表示字母组合由字母表中前N(N<=26)个字母组成;
第二行:K,求编号为K的字母组合。
输出
该字母组合;
样例输入
3 2
样例输出
AB
提示
来源
回溯/递推/分治
[
提交
][
状态
]