java实现第五届蓝桥杯排列序数
JAVA 实现 蓝桥 排列 第五届 序数
2023-09-14 08:58:10 时间
排列序数
如果用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 long string 转换_Java long 转成 String的实现[通俗易懂]
- java 实现 按位异或_Java 按位异或的性质及其妙用
- java和c语言哪个简单_Java编程和C语言哪个好学
- java url加密_Java实现url加密处理的方法示例
- java实现MD5加密算法详解编程语言
- Java通过wait()和notifyAll()方法实现线程间的通信详解编程语言
- 实现使用Java代码实现MySQL数据库连接(java连接mysql数据库代码)
- MySQL封装之Java实现(mysql封装java)
- 写入数据Java实现MySQL数据写入(java向mysql)
- Linux调用Java实现编程快速开发(linux调用java)
- MySQL与Java的结合:实现强大的数据持久化功能(mysql与java)
- 使用Java实现Redis数据存储(redis集成java)
- 处理Java 实现Redis自动过期清理(redisjava过期)
- 处理Java实现Redis过期处理(redisjava过期)
- Java连接MySQL:实现数据库操作(java中连接mysql)
- Java操作Redis实现数据快速存取(java访问redis)
- Java实现MySQL数据插入(java插入mysql)
- Java与MySQL的无缝衔接:实现高效数据操作(java中使用mysql)
- 连接MySQL与Java实现长连接技术(mysqljava长)
- Oracle中实现Java程序设计的极限可能性(oracle中的java)
- Redis中使用Java快速实现自增(redis自增 java)