标题: 排列序数
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记录前几位用过的数字&
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记录前几位用过的数字&