第八屆 藍橋 A組C

2021-08-17 22:37:37 字數 645 閱讀 2199

第一題:

數的時候先數第一行u的 再數能到達u的

再數最後一行帶d的 能到達d的

第一列帶l的           能到達l的

最後一列帶r的      能到達r的

**實現還是很麻煩啊 能數就認真數吧 爭取半小時完成。

思路:1 暴力遞迴 宣告二維陣列 寫進去 int sum記錄走出來的人數。定義乙個bool陣列,初始為false 定義乙個方法

如果這個位置已經走過為true 那麼跳出。上述情況都沒發生則 設定為true,

3.定義走的規則 用switch。

4 main方法中呼叫

#include char dir[11][11]=;

int sum = 0;

bool co[10][10];

void canout(int i,int j)

if(co[i][j]) break;

co[i][j] = true;

switch(dir[i][j]) }}

int main()

} printf("%d\n",sum);

return 0;

}

第二題:bfs(求最小步數)

每一次列出幾種可能的情況下 儲存當前步數,

第八屆藍橋杯 字母組串

問題描述 由 a,b,c 這3個字母就可以組成許多串。比如 a ab abc aba aacbb 現在,小明正在思考乙個問題 如果每個字母的個數有限定,能組成多少個已知長度的串呢?他請好朋友來幫忙,很快得到了 解決方案超級簡單,然而最重要的部分卻語焉不詳。請仔細分析原始碼,填寫劃線部分缺少的內容。i...

藍橋杯第八屆決賽

精神狀態不好的時候怎麼寫 真的哭了,一堆sb錯誤 對於16進製制,我們使用字母a f來表示10及以上的數字。如法炮製,一直用到字母z,就可以表示36進製。36進製中,a表示10,z表示35,aa表示370 你能算出 many 表示的數字用10進製表示是多少嗎?請提交乙個整數,不要填寫任何多餘的內容 ...

第八屆藍橋杯C B組 日期問題

小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還有採用日 月 年的。更加麻煩的是,年份也都省略了前兩位,使得文獻上的乙個日期,存在很多可能的日...