2016第七届蓝桥杯 07 搭积木（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 Main {

	public static void main(String[] args) {
		/*
		 * a
		 * b c
		 * d e f
		 * g h i j
		 */
		int cnt = 0;
		for(int a=0;a<=9;a++){
			for(int b=0;b<=9;b++){
				for(int c=0;c<=9;c++){
					for(int d=0;d<=9;d++){
						for(int e=0;e<=9;e++){
							for(int f=0;f<=9;f++){
								for(int g=0;g<=9;g++){
									for(int h=0;h<=9;h++){
										for(int i=0;i<=9;i++){
											for(int j=0;j<=9;j++){
												if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=i && a!=j &&
														b!=c && b!=d && b!=d && b!=e && b!=f && b!=g && b!=h && b!=i && b!=j &&
														c!=d && c!=e && c!=f && c!=g && c!=h && c!=i && c!=j &&
														d!=e && d!=f && d!=g && d!=h && d!=i && d!=j &&
														e!=f && e!=g && e!=h && e!=i && e!=j &&
														f!=g && f!=h && e!=i && e!=j &&
														g!=h && g!=i && g!=j &&
														h!=i && h!=j &&
														i!=j){
													//每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小
													if(a<b && a<c && b<d && b<e && c<e && c<f && d<g && d<h && e<h && e<i && f<i && f<j){
														cnt++;
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(cnt);
	}
}