題目要求

P2524題目鏈接

分析

這題就用康托展開吧：
result = a[n] * [(n-1)!] + a[n-1] * [(n-2)!] + … + a[1] * [0!]

實現(xiàn)代碼：

private static int cantor(int num, char[] chars) {int result = 1;for(int i = 0; i < num; i++) {int temp = 0;for(int j = i+1; j < num; j++) {if(chars[i] > chars[j]) {temp++;}}result += temp * factorial[num-i-1];}return result; }

先把階乘的數(shù)據(jù)打好就完事……

當(dāng)然，C++的STL還有這么個函數(shù)：next_permutation()，可以生成下一序列，也可利用這個函數(shù)來做。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {private static int[] factorial = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};private static int cantor(int num, char[] chars) {int result = 1;for(int i = 0; i < num; i++) {int temp = 0;for(int j = i+1; j < num; j++) {if(chars[i] > chars[j]) {temp++;}}result += temp * factorial[num-i-1];}return result;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();char[] chars = scanner.next().toCharArray();scanner.close();System.out.println(cantor(num, chars));}}

總結(jié)

以上是生活随笔為你收集整理的计算当前序列的字典序序号（洛谷P2524题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。