第七屆藍橋杯軟體類省賽真題 C B 6 方格填數

2021-07-26 23:47:50 字數 650 閱讀 2594

//第七屆藍橋杯軟體類省賽真題-c-b-6_方格填數 

/*方格填數

如下的10個格仔

+--+--+--+

| | | |

+--+--+--+--+

| | | | |

+--+--+--+--+

| | | |

+--+--+--+

(如果顯示有問題,也可以參看【圖1.jpg】)

填入0~9的數字。要求:連續的兩個數字不能相鄰。

(左右、上下、對角都算相鄰)

一共有多少種可能的填數方案?

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

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

*//*【解題思路】

解法:暴力列舉或深度優先搜尋,其中需注意條件不能漏,應細心

答案:11318

*/#include#includeusing namespace std;

double a[10];

bool visit[10];

int count = 0;

void dfs(int step)}}

cout<<"方案數目的總數為:"

}*/

第七屆藍橋杯省賽C B組 抽籤

抽籤 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cde...

第七屆藍橋杯省賽C B組 剪郵票

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

第七屆藍橋杯省賽C B組 交換瓶子

有 n 個瓶子,編號 1 n,放在架子上。比如有 5 個瓶子 2 1 3 5 4要求每次拿起 2 個瓶子,交換它們的位置。經過若干次後,使得瓶子的序號為 1 2 3 4 5對於這麼簡單的情況,顯然,至少需要交換 2 次就可以復位。如果瓶子更多呢?你可以通過程式設計來解決。輸入格式 第一行包含乙個整數...