java实现第七届蓝桥杯搭积木
搭积木
题目描述
小明最近喜欢搭数字积木,
一共有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
public class Demo1 {static int count=0;public static void main(String[] args) {int arr[]=new int[]{0,1,2,3,4,5,6,7,8,9};dfs(arr,0,10);System.out.println(count);}private static void dfs(int[] arr, int num, int k) {// TODO Auto-generated method stubif(num==k){if(panDuan(arr)){count++;}}for(int i=num;i<arr.length;i++){swap(arr,num,i);dfs(arr,num+1,k);swap(arr,num,i);}}private static void swap(int[] arr, int num, int i) {// TODO Auto-generated method stubint temp=arr[num];arr[num]=arr[i];arr[i]=temp;}private static boolean panDuan(int[] arr) {// TODO Auto-generated method stub/* 0
2
4 5
7 8 9*/if(arr[0]<arr[1]&&arr[0]<arr[2]){if(arr[1]<arr[3]&&arr[1]<arr[4]){if(arr[2]<arr[4]&&arr[2]<arr[5]){if(arr[3]<arr[6]&&arr[3]<arr[7]){if(arr[4]<arr[7]&&arr[4]<arr[8]){if(arr[5]<arr[8]&&arr[5]<arr[9]){return true;}}}}}}return false;}
}
java实现第七届蓝桥杯搭积木相关推荐
- java中的冰雹数,java实现第七届蓝桥杯打印数字
打印数字 打印数字 小明写了一个有趣的程序,给定一串数字. 它可以输出这串数字拼出放大的自己的样子. 比如"2016"会输出为: 00000 1 6666 2 0 0 1 1 6 ...
- java实现第七届蓝桥杯七星填数
七星填数 如图[图1.png]所示. 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏. 要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字. 请计算其它位置要填充的数字,答案唯 ...
- java实现第七届蓝桥杯四平方和
四平方和 四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^ ...
- java实现第七届蓝桥杯平方末尾
平方末尾 能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数. 因为平方数的末位只可能是:[0, 1, ...
- java实现第七届蓝桥杯交换瓶子
交换瓶子 交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于 ...
- java实现第七届蓝桥杯凑平方数
凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的. 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 28 ...
- java实现第七届蓝桥杯碱基
碱基 题目描述 生物学家正在对n个物种进行研究. 其中第i个物种的DNA序列为s[i],其中的第j个碱基为s[i][j],碱基一定是A.T.G.C之一. 生物学家想找到这些生物中一部分生物的一些共性, ...
- java实现第七届蓝桥杯圆圈舞
圆圈舞 题目描述 春天温暖的阳光照耀着大地,正是草原上的小动物们最快乐的时候.小动物们在草原上开了一个舞会,欢度这美好的时光. 舞会上最重要的一个环节就是跳圆舞曲,n只小动物手拉手围成一大圈,随着音乐 ...
- java实现第七届蓝桥杯有奖竞猜
有奖竞猜 题目描述 小明很喜欢猜谜语. 最近,他被邀请参加了X星球的猜谜活动. 每位选手开始的时候都被发给777个电子币. 规则是:猜对了,手里的电子币数目翻倍, 猜错了,扣除555个电子币, 扣完为 ...
最新文章
- 基础数据类型之集合和深浅copy,还有一些数据类型补充
- 改变电子商务行业的5种人工智能趋势
- 安装docker之后电脑无法关机
- [译]聊聊C#中的泛型的使用
- html 基本布局介绍
- boost一些常用库(数据结构,迭代器,算法及字符串) 简单介绍
- 匿名函数-lambda
- ubuntu中文输入法fcitx的安装以及出现方块的解决方法
- Linux 启动流程详细解析
- 清除Tomcat日志
- Bookmarks 各种技术 参考
- 电子学会机器人等级考试三四级考试大纲
- 第九天:操作符详解(一)与扫雷游戏
- 情有独钟,迷情电子三五年(七)
- 地图 显示 动态轨迹_腾讯地图SDK全新版本上线,可满足开发者核心诉求
- 仪表板 ajax实例,CQD 开发示例 - Skype for Business Server 2015 | Microsoft Docs
- 万有引力太阳系行星轨迹模拟
- 七、Selenium模拟浏览器
- Linux学习-Boot Loader: Grub2
- Python中的三目运算符(三元表达式)
热门文章
- DAC 2018目标检测系统挑战赛落幕:中科院清华分获GPU与FPGA冠军(解决小物体检测的问题)
- python画聚类图、并且把聚类图保存起来_Python利用igraph绘制复杂网络聚类(社区检测)结果图-Go语言中文社区...
- 陕甘回变——关陕残月(一)
- 批处理怎么调用计算机名,Reg命令使用详解 批处理操作注册表必备
- 56网首发2012APEC青创会主题微电影
- #HHD32F107# SPI通信
- 【Orangepi Zero2 全志H616】wiringPi外设SDK安装
- ExpandableTextView——一个可折叠的Textview
- 你想要的免费ppt资源(我帮你准备好啦!)
- 英语语法总结--名词