藍橋杯 搭積木

【題目】

小明最近喜歡搭數字積木，

一共有10塊積木，每個積木上有乙個數字，0~9。

搭積木規則：

每個積木放到其它兩個積木的上面，並且一定比下面的兩個積木數字小。

最後搭成4層的金字塔形，必須用完所有的積木。

下面是兩種合格的搭法：

0

1 23 4 5
6 7 8 9
03 1
7 5 2
9 8 6 4

請填表示總數目的數字。

注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。

【分析】

將所有的誰看作是一維陣列中的陣列元素，從a[0]~a[9]，找出所有的排列的可能性，滿足題目要求的。

a[0]

a[1] a[2]

a[3] a[4] a[5]

a[6] a[7] a[8] a[9]

【原始碼】

private

static hashset
sets;
public
static
void
main
(string[
] args)
}private
static
voidf(
char
a,int k)}if
(k ==6)
}if(k ==10)
for(
int i = k; i < a.length; i++)f
(a, k+1)
;}}private
static
voidyz(
char
a)}

768

藍橋杯 搭積木

題目 搭積木 小明最近喜歡搭數字積木，一共有10塊積木，每個積木上有乙個數字，0 9。搭積木規則 每個積木放到其它兩個積木的上面，並且一定比下面的兩個積木數字小。最後搭成4層的金字塔形，必須用完所有的積木。下面是兩種合格的搭法 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 ...

藍橋杯 搭積木

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 請你計算這...