题解 1815: 蓝桥杯2014年第五届真题-排列序数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

排列序数 (Java代码)无需生成全排列

解题思路:本来是想生成所有全排列,然后从里面找的,但是发现容易超时,那么有没有方法可以不用生成全排列,直接观察所给的排列就能知道它在所有排列中占的位置呢?有。比如说,bdca这个排列。①先看首字母b,不用说,它前面肯定还有a***,有3!=6种情况,即dbca前面还有至少6个排列。

排列序数--字典序全排列

```javaimportjava.util.ArrayList;importjava.util.Arrays;importjava.util.Scanner;publicclass排列真序{/***@paramargs*/publicstaticvoidmain(String[]args){//TO