蓝桥杯java第五届决赛第四题--排列序数

                        标题：排列序数如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：abcd  0abdc  1acbd  2acdb  3adbc  4adcb  5bacd  6badc  7bcad  8bcda  9bdac  10bdca  11cabd  12cadb  13cbad  14cbda  15cdab  16cdba  17...现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？【输入格式】一行，一个串。【输出格式】一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0。例如：输入：bdca程序应该输出：11再例如：输入：cedab程序应该输出：70资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗  < 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[n] = arr[i];  dfs(n+1,src);  vis[i] = false;  }  }  }
}

蓝桥杯java第五届决赛第四题--排列序数相关推荐

蓝桥杯java第三届决赛第四题--DNA比对
[编程题](满分27分)脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子.它由4种主要的脱氧核苷酸(dAMP.dGMP.dCMT和dTMP)通过磷酸二酯键连接而成.这4种核苷酸可以分别记为: ...
蓝桥杯java第四届决赛第四题--九宫重排
标题:九宫重排如图1的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成图2所示的局面.我们把图1的局面记为:12345678. ...
蓝桥杯java第五届决赛第三题--格子放鸡蛋
标题:格子放鸡蛋X星球的母鸡很聪明.它们把蛋直接下在一个 N * N 的格子中,每个格子只能容纳一枚鸡蛋.它们有个习惯,要求:每行,每列,以及每个斜线上都不能有超过2个鸡蛋.如果要满足这些要求,母鸡最 ...
蓝桥杯java第五届决赛第二题--六角幻方
标题:六角幻方把 1 2 3 ... 19 共19个整数排列成六角形状,如下:* * ** * * ** * * * ** * * * * * *要求每个直线上的数字之和必须相等.共有15条直线哦!再 ...
蓝桥杯java第五届决赛第一题--国王的遗产
标题:国王的遗产X国是个小国.国王K有6个儿子.在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子.其中,大儿子分1/4,二儿子1/5,三儿子1/6,....直到小儿子分1/9.牛是活的 ...
2022年第十三届蓝桥杯Java B组第三题：字符统计
2022年第十三届蓝桥杯Java B组第三题:字符统计
第九届蓝桥杯 Java B组第三题复数幂 (详解)
蓝桥杯加油 (ง •_•)ง 标题:复数幂设i为虚数单位.对于任意正整数n,(2+3i)^n 的实部和虚部都是整数. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂, ...
蓝桥杯java第四届决赛第一题--猜灯谜
标题:猜灯谜A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字.请你用计算机按小明的思路算一下,然后提交"请猜谜& ...
蓝桥杯java第三届决赛第一题--星期日
[结果填空] (满分5分)1949年的国庆节(10月1日)是星期六. 今年(2012)的国庆节是星期一.那么,从建国到现在,有几次国庆节正好是星期日呢?只要答案,不限手段!可以用windows日历,w ...

蓝桥杯java第五届决赛第四题--排列序数

蓝桥杯java第五届决赛第四题--排列序数相关推荐

最新文章

热门文章