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

排列序数

如果用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 <= n;i++)

result = result * i;

return result;

}

public void getResult(String A) {

int len = A.length();

arrayA = A.toCharArray();

Arrays.sort(arrayA);

boolean[] used = new boolean[len];

long count = 0;

for(int i = 0;i < len;i++) {

char t = A.charAt(i);

int a = 0;

for(int j = 0;j < len;j++) {

if(used[j] == true)

continue;

if(arrayA[j] == t) {

used[j] = true;

break;

}

a++;

}

count = count + a * getN(len - 1 - i);

}

System.out.println(count);

}

public static void main(String[] args) {

Main test = new Main();

Scanner in = new Scanner(System.in);

String A = in.next();

test.getResult(A);

}

}

标签：输出,排列,java,蓝桥,序号,public,输入,序数

来源： https://blog.csdn.net/a1439775520/article/details/97673437