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