蓝桥杯java第五届决赛第四题--排列序数
2017-05-23 17:02
162 查看
标题:排列序数 如果用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,否则按无效代码处理。
package com.sihai.wujie; import java.util.Arrays; import java.util.Scanner; public class _4 { public static char[] arr = new char[15]; public static char[] ch; public static String src = new String(); public static int count=0; public static boolean vis[]; public static void main(String[] args) { Scanner input=new Scanner(System.in); src = input.next(); arr = src.toCharArray(); Arrays.sort(arr); vis = new boolean[arr.length]; ch = new char[arr.length]; dfs(0,src); } private static void dfs(int n, String src) { if(n == arr.length) { if(src.equals(String.valueOf(ch))) { System.out.println(count); } count++; return; } for(int i=0;i<arr.length;i++) { if(!vis[i]) { vis[i] = true; ch = arr[i]; dfs(n+1,src); vis[i] = false; } } } }
相关文章推荐
- 蓝桥杯 排列序数 2014年JavaB组决赛第4题
- 排列序数——详解第五届蓝桥杯决赛题目
- 2015蓝桥杯决赛Java A组 第四题--穿越雷区
- 六角幻方--详解第五届蓝桥杯大赛Java本科B组决赛真题
- 蓝桥杯-2017模拟赛本科试题-排列序数-java
- 第五届蓝桥杯JavaA组第四题
- [蓝桥杯]第三届Java高职组决赛第四题
- 第七届蓝桥杯决赛JavaA组第四题_机器人塔
- 第五届蓝桥杯JavaB组第四题
- 蓝桥杯决赛真题——排列序数
- 蓝桥杯java第五届决赛第二题--六角幻方
- 算法笔记_207:第五届蓝桥杯软件类决赛部分真题(Java语言C组)
- 第五届蓝桥杯java程序设计 c组决赛试题 年龄巧合
- 蓝桥杯java第四届决赛第四题--九宫重排
- 蓝桥杯java第六届决赛第四题--穿越雷区
- 蓝桥杯第五届决赛真题大全解(java版本)
- 算法笔记_206:第五届蓝桥杯软件类决赛真题(Java语言A组)
- 蓝桥杯java第七届决赛第四题--路径之谜
- 蓝桥杯java第五届决赛第一题--国王的遗产
- 蓝桥杯java第五届决赛第三题--格子放鸡蛋