搭积木
小明最近喜欢搭数字积木,
一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
0
1 2
3 4 5
6 7 8 9
0
3 1
7 5 2
9 8 6 4
请你计算这样的搭法一共有多少种?
请填表示总数目的数字。
小明最近喜欢搭数字积木,
一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
0
1 2
3 4 5
6 7 8 9
0
3 1
7 5 2
9 8 6 4
请你计算这样的搭法一共有多少种?
请填表示总数目的数字。
我选择从下往上排,
刚开始的想法是,如果从下往上排,假如
0
1 2
3 4 5
6 7 8 9
1 2
3 4 5
6 7 8 9
排到4的时候,我要判断a[i-1][j]和a[i-1][j+1]的值,如果排到5只要比较a[i-1][j]的值就好,加一些判断比较麻烦,现在想想其实数组全部赋值0,每次都判断a[i-1][j]和a[i-1][j+1]的值就好了,我也就不实现了
#include<iostream>
using namespace std;
int a[5][5]={0};
int v[10]={0};
int Sum=0;
int pd(int i,int j){//判断能否满足条件
if(a[i][j]<a[i+1][j]&&a[i][j]<a[i+1][j+1])
return 1;
return 0;
}
void f(int i,int j){
if(i==-1&&j==0){//最后一个也排完了
/*for(int i=0;i<4;i++){
for(int j=0;j<=i;j++)
cout<<a[i][j];
cout<<endl;
}
system("pause");*/
Sum++;
}
else{
for(int k=0;k<=9;k++){
if(v[k]==0){
a[i][j]=k;
if(i==3||pd(i,j)){
v[k]=1;
if(j==i) f(i-1,0);//注意要换行赋值
else f(i,j+1);
v[k]=0;
a[i][j]=0;
}
}
}
}
}
int main(){
f(3,0);
cout<<Sum;
return 0;
}
欢迎大家加入 早起学习群,一起学习一起进步!(群号:
642179511
)