蓝桥杯第五届省赛JAVA真题----七对数字

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

当然，如果把它倒过来，也是符合要求的。
请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。
注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

解析：简单的回溯求解就可以，答案为74151643752362

public class Main {static int[] a = {0, 7, 4, 0, 0, 0, 0, 4, 0, 7, 0, 0, 0, 0, 0};public static void main(String[] args) {f(1);for (int i = 1; i <= 14; i++) {System.out.print(a[i]);}}private static boolean f(int m) {// TODO Auto-generated method stubif (m == 4) {m++;}if (m > 6) {return true;}for (int i = 3; i <= 14; i++) {if (i == 7 || i == 9) {continue;}if (i+m+1 <= 14 && a[i] == 0 && a[i+m+1] == 0) {a[i] = a[i+m+1] = m;if (f(m+1) != false) {return true;}a[i] = a[i+m+1] = 0;}}return false;}
}

蓝桥杯第五届省赛JAVA真题----七对数字相关推荐

蓝桥杯第五届省赛JAVA真题----n级台阶
有n级台阶.从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面.若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少? 特别地,在0级站着 ...
蓝桥杯第五届省赛JAVA真题----最长公共子序列
一个串的子串是指该串的一个连续的局部.如果不要求连续,则可称为它的子序列. 比如对串: "abcdefg" 而言,"ab","abd",&q ...
蓝桥杯第八届省赛JAVA真题----k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍 ...
蓝桥杯第八届省赛JAVA真题----油漆面积
标题:油漆面积 X星球的一批考古机器人正在一片废墟上考古. 该区域的地面坚硬如石.平整如镜. 管理人员为方便,建立了标准的直角坐标系. 每个机器人都各有特长.身怀绝技.它们感兴趣的内容也不相同. 经过 ...
蓝桥杯第三届省赛JAVA真题----取球博弈
题目描述今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出的球的数目 ...
蓝桥杯第八届省赛JAVA真题----Excel地址
标题: Excel地址 Excel单元格的地址表示很有趣,它使用字母来表示列号. 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, ...
蓝桥杯第八届省赛JAVA真题----9数算式
标题:9数算式观察如下的算式: 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字,每个1次. 而乘积恰好也是用到了1~9的所有数字,并且每个1次. 请你 ...
蓝桥杯第八届省赛JAVA真题----包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会 ...
蓝桥杯第八届省赛JAVA真题----分巧克力
标题: 分巧克力儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们. 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形. 为了公平起见,小明需要从这 N 块巧克 ...

蓝桥杯第五届省赛JAVA真题----七对数字

蓝桥杯第五届省赛JAVA真题----七对数字相关推荐

最新文章

热门文章