← 返回题目
题库练习 【蓝桥杯】【省赛】排列序数
← 上一题 下一题 →

A3719 | 【蓝桥杯】【省赛】排列序数

来源蓝桥杯
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
...

现在给你一个字符串，请输出他的编号

输入格式

一行，一个串。

输出格式

一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0。

输入输出样例

输入 #1
bdca
输出 #1
11
C++ 编辑器
输入
输出