Java实现蓝桥杯七对数字

今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：

17126425374635

当然，如果把它倒过来，也是符合要求的。

请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。

注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

答案：74151643752362

public class Main {public void swap(int[] A, int i, int j) {int temp = A[i];A[i] = A[j];A[j] = temp;}public void dfs(int[] A, int step) {if(step == A.length) {StringBuffer s = new StringBuffer("");for(int i = 0;i < A.length;i++)s.append(A[i]);boolean judge = true;String s1 = s.toString();for(int i = 1;i <= 7;i++) {int a = s1.indexOf(i+"");int b = s1.lastIndexOf(""+i);if(b - a != i + 1) {judge = false;break;}}if(judge)System.out.println(s1);return;} else {for(int i = step;i < A.length;i++) {if(A[step] == 7 || A[step] == 4)dfs(A, step + 1);if(A[i] == 7 || A[i] == 4)continue;swap(A, i, step);dfs(A, step + 1);swap(A, i, step);}}}public static void main(String[] args) {Main test = new Main();int[] A = {7,4,1,1,2,2,4,3,7,3,5,5,6,6};test.dfs(A, 0);}
}

Java实现蓝桥杯七对数字相关推荐

Java实现蓝桥杯算法训练数字游戏
试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
Java实现蓝桥杯历届试题数字游戏
问题描述栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...
Java实现蓝桥杯算法训练数字三角形
算法训练数字三角形时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每 ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯试题基础练习 BASIC-11 十六进制转十进制 JAVA——冲刺蓝桥杯第六天
目录前言试题基础练习十六进制转十进制要点思路一:常规做法--进制转换字符循环本题代码思路二:简单做法,使用java自带的方法本题代码前言进制转化包括这篇我写了三篇了,这篇没讲 ...
蓝桥杯日期计算java_日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
Java实现蓝桥杯VIP 算法训练 JAM计数法
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...

Java实现蓝桥杯七对数字

Java实现蓝桥杯七对数字相关推荐

最新文章

热门文章