声明
可能本文章会有错误,希望各位读者看到后,记得回复留言,提醒我,以免误人子弟。本人菜鸡,还望各位大佬手下留情。
题目:
小明最近喜欢搭数字积木,
一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
0
1 2
3 4 5
6 7 8 9
0
3 1
7 5 2
9 8 6 4
请你计算这样的搭法一共有多少种?
请填表示总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
分析:
本题也用到了全排列,和上一题差不多,只是条件不同而已。
博主采用的是最简单的方式,思路有限,/滑稽一下。
代码
public class g {
static int count = 0;
public static void da(int[] list) {
if(list[0] < list[1] && list[0] < list[2]) {
if((list[1] <list[3] && list[1]<list[4]) && (list[2] <list[4] && list[2]<list[5])) {
if((list[3] <list[6] && list[3]<list[7]) && (list[4] <list[7] && list[4]<list[8]) && (list[5] <list[8] && list[5]<list[9])) {
count++;
}
}
}
}
public static void swap(int[] list,int a,int b) {
int temp = list[a];
list[a] = list[b];
list[b] = temp;
}
public static void fun(int[] list,int begin,int length) {
if(begin == length) {
da(list);
}else {
for(int i=begin;i<=length;i++) {
swap(list, begin, i);
fun(list, begin+1, length);
swap(list, begin, i);
}
}
}
public static void main(String[] args) {
int[] list = {0,1,2,3,4,5,6,7,8,9};
fun(list,0,list.length-1);
System.out.println(count);
}
}