蓝桥杯-第七届省赛javaA组-搭积木

我会带着你远行 2022-04-12 11:44 228阅读 0赞

搭积木

小明最近喜欢搭数字积木，  
一共有10块积木，每个积木上有一个数字，0~9。

搭积木规则：  
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。  
最后搭成4层的金字塔形，必须用完所有的积木。

下面是两种合格的搭法：

0  
1 2  
3 4 5  
6 7 8 9

0  
3 1  
7 5 2  
9 8 6 4

请你计算这样的搭法一共有多少种？

请填表示总数目的数字。  
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

768;

package 蓝桥杯第七届省赛javaA组;
     
    public class 搭积木 {
    	static int count = 0;
    	public static void main(String[] args) {
    		int a[] = new int[10];
    		boolean visit[] = new boolean[10];
    		dfs(a,visit,0);
    		System.out.println(count);
    	}
    	private static void dfs(int[] a, boolean[] visit, int num) {
    		if (num==10) {
    			if (judge(a)) {
    				count++;
    			}
    			return;
    		}
    		for (a[num] = 0; a[num]<10; a[num]++) {
    			if (visit[a[num]]==false) {
    				visit[a[num]]=true;
    				num = num + 1;
    				dfs(a, visit, num);
    				num = num - 1;//注意回溯
    				visit[a[num]]=false;//注意回溯
    			}else {
    				continue;
    			}
    		}
    	}
    	private static boolean judge(int[] a) {
    		if (a[0]<a[1]&&a[0]<a[2]&&a[1]<a[3]&&a[1]<a[4]
    				&&a[2]<a[4]&&a[2]<a[5]&&a[3]<a[6]&&a[3]<a[7]
    						&&a[4]<a[7]&&a[4]<a[8]&&a[5]<a[8]&&a[5]<a[9]) {
    			return true;
    		}else {
    			return false;
    		}
    		
    	}
     
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关第十三届蓝桥杯JavaA组、C++A组省赛 J 题——推导部分和 (AC)

目录 1.推导部分和 1.题目描述 2.输入格式 3.输入格式 4.样例输入 5.样例输出

柔情只为你懂/ 2023年09月28日 23:22/ 0 赞/ 64 阅读

相关蓝桥杯第七届省赛C语言A组题解

写题解的目的是强迫自己搞懂往届省赛每一道真题！！！ T1:网友年龄 > 某君新认识一网友。当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, > 如

àì夳堔傛蜴生んèń/ 2023年03月13日 03:17/ 0 赞/ 93 阅读

相关 2016年第七届蓝桥杯省赛

2016年第七届蓝桥杯省赛 \[第一题：煤球数目\] \[第二题：生日蜡烛\] \[第三题：凑算式\] \[第四题：快速排序\] \[第五题：抽签\]

雨点打透心脏的1/2处/ 2022年11月06日 14:54/ 0 赞/ 211 阅读

相关第六届蓝桥杯高职组省赛--自我测试

隔行变色 Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。小明设计的样式为：第1行蓝色，第2行白色，第3行蓝

r囧r小猫/ 2022年09月28日 11:44/ 0 赞/ 212 阅读

相关第七届蓝桥杯Java语言B组真题(省赛)

今天参加蓝桥JAVA语言B组的竞赛刚刚结束，把真题和大家分享一下。 1.煤球数目 (结果填空) 有一堆煤球，堆成三角棱锥形。具体：第一层放1

╰+哭是因爲堅強的太久メ/ 2022年07月29日 09:20/ 0 赞/ 211 阅读

相关第八届蓝桥杯B组java省赛纸牌三角形

标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）

曾经终败给现在/ 2022年05月29日 01:38/ 0 赞/ 171 阅读

相关蓝桥杯-第七届省赛javaA组-搭积木

搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。

我会带着你远行/ 2022年04月12日 11:44/ 0 赞/ 229 阅读

相关第十届蓝桥杯省赛

这是个悲伤的故事今天，第十届蓝桥杯比赛成绩公布了，我是第一次参加蓝桥杯（校内选拔不算），个人觉得，这次比赛的题目大都不难，甚至有部分真的太容易了，　　但是我的成绩

Dear 丶/ 2022年02月26日 13:42/ 0 赞/ 297 阅读

相关 2015第六届蓝桥杯javaA组真题

1.熊怪吃核桃森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个

以你之姓@/ 2021年10月01日 08:40/ 0 赞/ 318 阅读

相关 2016第七届蓝桥杯javaA组真题

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）

「爱情、让人受尽委屈。」/ 2021年09月11日 05:50/ 0 赞/ 275 阅读