藍橋杯 C語言B組 第七屆決賽題解 機械人塔

2021-08-01 06:29:24 字數 1125 閱讀 5058

機械人塔

x星球的機械人表演拉拉隊有兩種服裝,a和b。

他們這次表演的是搭機械人塔。

類似:a

b b

a b a

a a b b

b b b a b

a b a b b a

隊內的組塔規則是:

a 只能站在 aa 或 bb 的肩上。

b 只能站在 ab 或 ba 的肩上。

你的任務是幫助拉拉隊計算一下,在給定a與b的人數時,可以組成多少種花樣的塔。

輸入一行兩個整數 m 和 n,空格分開(0<

m,n<500),分別表示a、b的人數,保證人數合理性。

要求輸出乙個整數,表示可以產生的花樣種數。

例如:

使用者輸入:

1 2程式應該輸出:

3再例如:

使用者輸入:

3 3程式應該輸出:

4資源約定:

峰值記憶體消耗 < 256m

cpu消耗 < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入…」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

#include

using

namespace

std;

int n,m,sum,a[1010],n1,m1;

bool judge(int a)

} if(a[i]==2)

} i++;

} }

return

true;

} void a(int c,int k)

}else

else

if(i==2)

}

} }

int main()

藍橋杯 第七屆決賽 打靶

打靶 小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情...

第七屆藍橋杯題解

純 無解析,第七題和第十題不會答案1 171700 2.26 3.29 4.swap a,p,j 5.f a,k 1,m i,b 6.1580 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有...

第七屆藍橋杯決賽 C語言B組 題解 第五題 廣場舞

舞者每次都會選一塊完整的磚來跳舞,兩個人不會選擇同一塊磚,如果一塊磚在廣場邊上導致缺角或者邊不完整,則沒人會選這塊磚。廣場形狀的例子參考 圖1.png 現在,告訴你廣場的形狀,請幫lq市的市長計算一下,同一時刻最多有多少市民可以在廣場跳舞。輸入格式 輸入的第一行包含乙個整數n,表示廣場是n邊形的 因...