蓝桥杯-第七届省赛javaA组-搭积木
来源:互联网 发布:python iter 编辑:程序博客网 时间:2024/05/10 01:00
搭积木
小明最近喜欢搭数字积木,
一共有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 0
- 蓝桥杯-第七届省赛javaA组-搭积木
- 蓝桥杯-第七届省赛javaA组-煤球数目
- 蓝桥杯-第七届省赛javaA组-生日蜡烛
- 蓝桥杯-第七届省赛javaA组- 分小组
- 蓝桥杯-第七届省赛javaA组-抽签
- 蓝桥杯-第七届省赛javaA组-寒假作业
- 蓝桥杯-第七届省赛javaA组-剪邮票
- 蓝桥杯-第七届省赛javaA组-交换瓶子
- 蓝桥杯-第七届省赛javaA组-压缩变换
- 蓝桥杯-第七届省赛javaA组-剪邮票
- 蓝桥杯-第七届省赛javaA组-取球博弈
- 第七届蓝桥杯-搭积木
- 机器人塔 第七届蓝桥杯javaA组
- 第七届蓝桥杯java 搭积木
- 第七届蓝桥杯省赛Java语言C组_搭积木
- 剪邮票-蓝桥杯第七届javaA组--12元素选5元素不重复
- 第五届省赛javaA组- 九数分三组
- 第六届蓝桥杯JavaA组 第七题 牌型种数
- StringBuilder和StringBuffer的区别
- Android端APM解决方案
- VTK修炼之道64:纹理映射体绘制_三维纹理映射
- 安卓打包混淆报错:can't find superclass or interface各种警告找不到
- 跟天齐老师学Spark(8)--Spark RDD综合练习
- 蓝桥杯-第七届省赛javaA组-搭积木
- Node.js读取文件
- HDU2052(水题)Picture
- 主板上常见的接口信号定义与分类详解
- jdbc网mysql数据库读取图片
- python | pandas 读csv数据报错: 0x8b 解决方案
- hdu 1203 I NEED A OFFER!(0-1求最小概率)
- android判断短信是否发送成功[动态注册广播]
- 应用程序架构