蓝桥杯——排列序数

标题: 排列序数


X星系的某次考古活动发现了史前智能痕迹。 
这是一些用来计数的符号,经过分析它的计数规律如下: 
(为了表示方便,我们把这些奇怪的符号用a~q代替)


abcdefghijklmnopq 表示0 
abcdefghijklmnoqp 表示1 
abcdefghijklmnpoq 表示2 
abcdefghijklmnpqo 表示3 
abcdefghijklmnqop 表示4 
abcdefghijklmnqpo 表示5 
abcdefghijklmonpq 表示6 
abcdefghijklmonqp 表示7 
…..


在一处石头上刻的符号是: 
bckfqlajhemgiodnp


请你计算出它表示的数字是多少?


请提交该整数,不要填写任何多余的内容,比如说明或注释。




思路:本题其实就是求排列bckfqlajhemgiodnp是abcdefghijklmonqp的第几个全排列,
因为长度为n的全排列有n!个,首先看第一位为b,那么第一位为a的全排列都比它小,共有1*16!个。
在第一位为b的状态下,其次看第二位为c,那么第二位为a,b的全排列都比它小,但是第一位为b很显然
第二位不能为b了所以共有1*1*15!,以此类推,到最后就可以算出在此全排列之前的所有全排列了。
设一个标记数组vis记录前几位用过的数字&
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值