2023年藍橋杯C語言大學A組題目7 剪郵票

2021-07-26 19:39:48 字數 1582 閱讀 8848

第七題:

剪郵票

如【圖1.jpg】, 有12張連在一起的12生肖的郵票。

現在你要從中剪下5張來,要求必須是連著的。

(僅僅連線乙個角不算相連)

比如,【圖2.jpg】,【圖3.jpg】中,粉紅色所示部分就是合格的剪取。

請你計算,一共有多少種不同的剪取方法。

請填寫表示方案數目的整數。

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

從這道題開始藍橋杯的題目就開始增加難度了,這道題首先第一眼要有dfs演算法的感覺,第二點要知道dfs演算法的侷限性,dfs演算法是一直搜尋下去無法走回頭路的,即所謂的「一筆畫」特點。我們觀察樣例的第二個圖發現,這個圖形是不能「一筆畫」的,所以dfs在這裡是無法用來判別連通性的。

因此,想法一:把每乙個郵票進行dfs搜尋然後除以5來得到正確結果是不可能的!

我們來看一下想法二:用dfs進行深搜,而用bfs來進行寬搜。

首先bfs演算法是可以走回頭路的,因此我們用bfs來進行聯通塊的塊數判別,如果bfs判別塊數為5,則方法+1;

2023年藍橋杯C語言大學A組題目3 方格填數

題目 3.方格填數 如下的10個格仔 0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。數學好的可以直接用數學推算出來,用組合與計數的方法還是可以的。既然藍橋杯...

2023年藍橋杯c c B組

能力有限,此處只有本人會的題目呀 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。...

2016藍橋杯省賽 C語言A組

所有題目答案均為 個人結果,非官方答案 答案 7 2.生日蠟燭 某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來,他一共吹熄了236根蠟燭。請問,他從多少歲開始過生日party的?請填寫他開始過生日party的年齡數。注意 你提交的應該是乙個整數,不要填寫...