#P1668. 字母组合 2
字母组合 2
题目描述
字母 的所有可能组合(按字典序排序)是:,,,,,,。每个组合都对应一个字典顺序的序号,从 开始。
你的任务是找出字典序号为 的字母组合。例如字典序号为 的字母组合是 。
注:假设某个字母组合为 ,保证 。
输入格式
第一行一个整数 ,表示字母组合由字母表中前 个字母组成。
第二行一个整数 ,表示需要求字典序号为 的字母组合。
输出格式
由大写字母组成的字典序号为 的字母组合。
3
2
AB
字母 A,B,C 的所有可能组合(按字典序排序)是:A,AB,ABC,AC,B,BC,C。每个组合都对应一个字典顺序的序号,从 1 开始。
你的任务是找出字典序号为 k 的字母组合。例如字典序号为 4 的字母组合是 AC。
注:假设某个字母组合为 X1X2X3...Xk,保证 X1<X2<X3<...<Xk。
第一行一个整数 n,表示字母组合由字母表中前 n (n≤26) 个字母组成。
第二行一个整数 k,表示需要求字典序号为 k 的字母组合。
由大写字母组成的字典序号为 k 的字母组合。
3
2
AB
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。