第八屆藍橋杯大賽個人賽省賽C C A組解析

2021-09-13 01:39:16 字數 1522 閱讀 4866

x星球的一處迷宮遊樂場建在某個小山坡上。

它是由10x10相互連通的小房間組成的。

房間的地板上寫著乙個很大的字母。

我們假設玩家是面朝上坡的方向站立,則:

l表示走到左邊的房間,

r表示走到右邊的房間,

u表示走到上坡方向的房間,

d表示走到下坡方向的房間。

x星球的居民有點懶,不願意費力思考。

他們更喜歡玩運氣類的遊戲。這個遊戲也是如此!

開始的時候,***把100名玩家放入乙個個小房間內。

玩家一定要按照地上的字母移動。

迷宮地圖如下:

------------

uddluulrul

uurlllrrru

rruurldlrd

rudddduuuu

urudllrruu

durlrldlrl

ullurllrdu

rdlullrddd

uuddududll

ulrdluurrr

------------

請你計算一下,最後,有多少玩家會走出迷宮?

而不是在裡邊兜圈子。

如圖 p1.png 所示: 

有9只盤子,排成1個圓圈。

其中8只盤子內裝著8只蚱蜢,有乙個是空盤。

我們把這些蚱蜢順時針編號為 1~8

每只蚱蜢都可以跳到相鄰的空盤中,

也可以再用點力,越過乙個相鄰的蚱蜢跳到空盤中。

請你計算一下,如果要使得蚱蜢們的隊形改為按照逆時針排列,

並且保持空盤的位置不變(也就是1-8換位,2-7換位,...),至少要經過多少次跳躍?

二階魔方就是只有2層的魔方,只由8個小塊組成。

如圖p1.png所示。

小明很淘氣,他只喜歡3種顏色,所有把家裡的二階魔方重新塗了顏色,如下:

前面:橙色

右面:綠色

上面:黃色

左面:綠色

下面:橙色

後面:黃色

請你計算一下,這樣的魔方被打亂後,一共有多少種不同的狀態。

如果兩個狀態經過魔方的整體旋轉後,各個面的顏色都一致,則認為是同一狀態。

請提交表示狀態數的整數,不要填寫任何多餘內容或說明文字。

6x6的方格,沿著格仔的邊線剪開成兩部分。

要求這兩部分的形狀完全相同。

如圖:p1.png, p2.png, p3.png 就是可行的分割法。

試計算:

包括這3種分法在內,一共有多少種不同的分割方法。

注意:旋轉對稱的屬於同一種分割法。

請提交該整數,不要填寫任何多餘的內容或說明文字。

f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1)
a[i-1][j-1]+1
正則問題

(待補充)

分巧克力

油漆面積

藍橋杯第八屆省賽

第4題 6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...

第八屆藍橋杯個人賽省賽C C A組考生須知

第八屆藍橋杯大賽個人賽省賽 軟體類 c c 大學a組 考生須知 l 考試時間為4小時。時間截止後,提交答案無效。l 在考試強制結束前,選手可以主動結束考試 需要身份驗證 結束考試後將無法繼續提交或瀏覽答案。l 選手可瀏覽自己已經提交的答案。被瀏覽的答案允許拷貝。l 對同一題目,選手可多次提交答案,以...

第八屆藍橋杯省賽(包子湊數)

小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠,其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。每當有顧客想買x個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠,分別能放3 4和5個包子。當顧客想買11個...