java实现第五届蓝桥杯排列序数

最新推荐文章于 2022-12-21 19:50:06 发布

原创

最新推荐文章于 2022-12-21 19:50:06 发布 · 1.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #第五届蓝桥杯 #排列序数

这篇博客探讨如何使用Java解决第五届蓝桥杯竞赛中的一个问题：给定不多于10个不同的小写字母组成的串，计算其在所有可能排列中的序号。通过输入一个字符串，程序将输出该串在所有排列中的位置，如输入'bdca'，输出为11。要求代码在限定的内存和CPU时间内运行，并遵循特定的输出格式和编程规范。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排列序数

如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
…

现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

【输入格式】
一行，一个串。

【输出格式】
一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0。

例如：
输入：
bdca

程序应该输出：
11

再例如：
输入：
cedab

程序应该输出：
70

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static char[] arrayA;
    
    //返回n！= 1*2*3*...*n
    public long getN(int n) {
        long result = 1;
        for(int i = 1;i