題目
搭積木
小明最近喜歡搭數字積木,
一共有10塊積木,每個積木上有乙個數字,0~9。
搭積木規則:
每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。
最後搭成4層的金字塔形,必須用完所有的積木。
下面是兩種合格的搭法:
0 1 2
3 4 5
6 7 8 9
0 3 1
7 5 2
9 8 6 4
請你計算這樣的搭法一共有多少種?
請填表示總數目的數字。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
思路:全排列問題,題目規模不大,用一維陣列模擬就好。
#include#includeusing namespace std;
int a[10];
int test()
int main()
dowhile(next_permutation(a,a+10));
cout<;
return0;
}
藍橋杯 搭積木
題目 小明最近喜歡搭數字積木,一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 0 1 23 4 5 6 7 8 9 03 1 7 5 2 9 8 6 4請你計...
藍橋杯 搭積木
1.搭積木 問題描述 小明最近喜歡搭數字積木。一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 01 2 3 4 5 6 7 8 9 03 1 7 5 2 9 ...
藍橋杯 搭積木
小明最近喜歡搭數字積木。一共有10塊積木,每個積木上有乙個數字,0 9。搭積木規則 每個積木放到其它兩個積木的上面,並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形,必須用完所有的積木。下面是兩種合格的搭法 01 2 3 4 5 6 7 8 9 03 1 7 5 2 9 8 6 4 請你計算這...