[蓝桥杯 2014 国 A] 排列序数
题目描述
如果用 a b c d 这 4 4 4 个字母组成一个串,有 4 ! = 24 4!=24 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
...
现在有不多于10个两两不同的小写字母,给出它们组成的串,你能求出该串在所有排列中的序号吗?
输入格式
一行,一个串。
输出格式
一行,一个整数,表示该串在其字母所有排列生成的串中的序号。注意:最小的序号是 0 0 0。
样例 #1
样例输入 #1
bdca
样例输出 #1
11
样例 #2
样例输入 #2
cedab
样例输出 #2
70
提示
时限 1 秒, 256M。蓝桥杯 2014 年第五届国赛
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容