java蓝桥杯搭积木_蓝桥杯-搭积木-java

/* (程序头部注释开始)

* 程序的版权和版本声明部分

* Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生

* All rights reserved.

* 文件名称： 蓝桥杯赛题

* 作    者：   彭俊豪

* 完成日期：   2016   年 04月 01日

* 版 本 号：      001

* 对任务及求解方法的描述部分

* 问题描述：

小明最近喜欢搭数字积木，

一共有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 Main {

public static void main(String[] args) {

int count=0;

for(int i=0;i<10;i++){

for(int j=1;j<10;j++){

for(int k=1;k<10;k++){

for(int l=1;l<10;l++){

for(int m=1;m<10;m++){

for(int n=1;n<10;n++){

for(int o=1;o<10;o++){

for(int p=1;p<10;p++){

for(int q=1;q<10;q++){

for(int r=1;r<10;r++){

int arr[] = new int[]{i,j,k,l,m,n,o,p,q,r};

if(panDuan(arr)==1){

if (i

System.out.println(i+" "+j+" "+k+" "+l+" "+m+" "+n+" "+o+" "+p+" "+q+" "+r);

count++;

}

}

}

}

}

}

}

}

}

}

}

}

System.out.println(count);

}

public static int panDuan(int[] arr){

for(int i=0;i

for(int j=i+1;j

if(arr[i]==arr[j]){

return 0;

}

}

}

return 1;

}

}