第七届蓝桥杯省赛Java语言C组_搭积木

搭积木

小明最近喜欢搭数字积木，
一共有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

       这道题目我用的是暴力破解，将每一层的每个元素都输出，分析题目可以得出第一层只能是0，而第二层的取值范围是1~4，第三层的取值范围是2~7，第四层的取值范围是3~9，所以用9层for循环就可以写出来了。当然也可以将每一层的取值范围设成0~9，让程序把所有的情况都跑一遍。

源代码如下：

public class 搭积木 {

	
	public static void main(String[] args) {
		int count = 0;
		boolean arr[] = new boolean[10];
		for (int a = 1; a <= 4; a++) {//2
			arr[a] = true;
			for (int b = 1; b <= 4; b++) {//2
				if (arr[b]) {
					continue;
				}
				arr[b] = true;
				for (int c = 2; c <= 7; c++) {//3
					if (arr[c] || c < a) {
						continue;
					}
					arr[c] = true;

					for (int d = 2; d <= 7; d++) {//3
						if (arr[d] || d < a || d < b) {
							continue;
						}
						arr[d] = true;

						for (int e = 2; e <= 7; e++) {//3
							if (arr[e] || e < b) {
								continue;
							}
							arr[e] = true;

							for (int f = 3; f <= 9; f++) {//4
								if (arr[f] || f < c) {
									continue;
								}
								arr[f] = true;
								for (int g = 3; g <= 9; g++) {//4
									if (arr[g] || g < c || g < d) {
										continue;
									}
									arr[g] = true;
									for (int h = 3; h <= 9; h++) {//4
										if (arr[h] || h < d || h < e) {
											continue;
										}
										arr[h] = true;
										for (int i = 3; i <= 9; i++) {//4
											if (arr[i] || i < e) {
												continue;
											}
											count++;
//											System.out.println("第"+count+"种：");
//											System.out.println(" "+" "+a+" "+b);
//											System.out.println(" "+c+" "+d+" "+e);
//											System.out.println(f+" "+g+" "+h+" "+i);
//											System.out.println();
											String str = " " + " " + a + " " + b + "\n" + " " + c + " " + d + " " + e
													+"\n"+ f + " " + g + " " + h + " " + i;
											
										}
										arr[h] = false;
									}
									arr[g] = false;
								}
								arr[f] = false;
							}
							arr[e] = false;
						}
						arr[d] = false;
					}
					arr[c] = false;
				}
				arr[b] = false;
			}
			arr[a] = false;
		}
		System.out.println(count);
	}
}