题目详情
返回题库题目描述
通俗讲康托展开就是求解一个排列序号,比如123456,序号为1。123465序号为2,就是给出一个长度小于15的数字序列,求该序列在该长度的字典序全排列中的序号!
例如:1 2 3 4 6 5 在长度未6的字典序全排列中的排序序号是2;
输入描述
一个长度小于15的字符串序列
输出描述
输出该字符串序列在该长度的字典序全排列中的排列序号是多少
通俗讲康托展开就是求解一个排列序号,比如123456,序号为1。123465序号为2,就是给出一个长度小于15的数字序列,求该序列在该长度的字典序全排列中的序号!
例如:1 2 3 4 6 5 在长度未6的字典序全排列中的排序序号是2;
一个长度小于15的字符串序列
输出该字符串序列在该长度的字典序全排列中的排列序号是多少
1 2 3 4 6 5
2
2 1 4 3
8