一道竞赛题,害死我的三道题之一
请看以下排列
abc
acb
bac
bca
cab
cba
这些排列都是按字典顺序生成的.我们给它们按顺序编号:
abc 0
acb 1
bac 2
bca 3
cab 4
cba 5
以上只是这个问题的一种情况.要知道,这个排列最大是由a-z共26个字母不重复的组成的.长度则是给定的.比如n=3的时候,就是我刚才说的情况.
好了,在我从键盘输入N后,使用a-z共26个字母的前N个组成不含重复字母的排列.请看以下问题:
(1)现在给你一个排列.请你求出他的序号.
(2)给你序号,请你求出这个排列.
----------------------------------------
饮恨第一题.请大家帮助解决,不然我是死不瞑目.....