1856: 字母组合

题目描述


字母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。
注:假设某个字母组合为X1X2X3…XK,保证X1

输入


输入包括2行
第一行：N,表示字母组合由字母表中前N(N<=26)个字母组成
第二行：某一个字母组合，都是大写字母

输出


该字母组合的序号

样例输入


3
AB

样例输出


2

来源/分类


组合数学

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，518 浏览
  • 轩爸 提出于 2019-08-02 22:26

相似问题