蓝桥杯-搭积木
来源:互联网 发布:免备案免费域名 编辑:程序博客网 时间:2024/05/09 16:54
搭积木
小明最近喜欢搭数字积木,
一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
0
1 2
3 4 5
6 7 8 9
0
3 1
7 5 2
9 8 6 4
请你计算这样的搭法一共有多少种?
请填表示总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
全排列解法:
package 二〇一七年三月十八日;public class _1007搭积木 { public static void main(String[] args) { char[] arr = "123456789".toCharArray(); f(arr, 0); System.out.println(count); } static int count = 0; public static void f(char[] arr, int i) { if (i == arr.length-1) { if (arr[0] < arr[2] && arr[0] < arr[3] && arr[1] < arr[3] && arr[1] < arr[4] && arr[2] < arr[5] && arr[2] < arr[6] && arr[3] < arr[6] && arr[3] < arr[7] && arr[4] < arr[7] && arr[4] < arr[8]) { count++; } } else { for (int x = i; x < arr.length; x++) { char temp = arr[x]; arr[x] = arr[i]; arr[i] = temp; f(arr, i + 1); temp = arr[x]; arr[x] = arr[i]; arr[i] = temp; } } }}
阅读全文
0 0
- 搭积木 蓝桥杯
- 搭积木(蓝桥杯)
- 蓝桥杯-搭积木
- 【蓝桥杯】【搭积木】
- 搭积木
- 搭积木
- 搭积木
- 搭积木
- 搭积木
- 搭积木
- 搭积木
- 蓝桥杯-第七届省赛javaA组-搭积木
- 搭积木庙会
- wiki 1255 搭积木
- 搭积木.java
- 搭积木布局
- 第七届蓝桥杯-搭积木
- 积木
- Android 属性动画:这是一篇很详细的 属性动画 总结&攻略
- java中HashSet详解
- java中文字符乱码编码转换大全
- 【电子电路技术】PoE供电技术的优缺点
- Java RandomAccessFile的使用
- 蓝桥杯-搭积木
- java中文字符乱码编码转换大全
- 2017607
- JavaScript sort() 方法
- 如何实现redis分布式缓存
- MySql基础知识总结
- DFT和FFT详解(算法导论学习笔记)
- click被阻止后如何实现点击事件
- pdf转word免费