藍橋杯填空題 剪郵票

2021-07-29 20:46:38 字數 932 閱讀 8318

如下面第一張圖, 有12張連在一起的12生肖的郵票。

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

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

具體例子比如第二張,第三張圖中,粉紅色所示部分就是合格的剪取。

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

思路:先找到5個數的組合,然後從第乙個數字開始遍歷,經過上下左右操作檢測5個數是否都被訪問一遍,如果5個數都可以遍歷到則種類+1。

在原圖中向上為-4,向下為+4,向左為-1,向右為+1,但是遇到3 4 5 7 8這種4+1=5但是這種情況不符合,所以重構一下原圖:

這樣,向上為-5,向下為+5,向左為-1,向右為+1,避免了每行最後乙個+1後等於下一行第乙個的情況。

解題**:

#include using namespace std;  

int mp[12]= ;

int aa[5],vis[5],sum=0;

int b[4]= ;

void dfs(int n)

} }

int main()

} if(flag==0) continue;

else

sum++;

} cout<

藍橋杯填空題(一)

以下 可以從陣列a中找出第k小的元素。它使用了類似快速排序中的分治演算法,期望時間複雜度是o n 的。請仔細閱讀分析原始碼,填寫劃線部分缺失的內容。include int quick select int a,int l,int r,int k int i l,j r while i j while...

藍橋杯填空題 獎券數目

有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。思路 迴圈遍歷每一位數字的...

藍橋杯 剪郵票

剪郵票如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多...