2023年藍橋杯決賽 C C 大學A組第一題

2021-08-03 09:40:58 字數 886 閱讀 8740

在2行5列的格仔中填入1到10的數字。

要求:

相鄰的格仔中的數,右邊的大於左邊的,下邊的大於上邊的。

如【圖1.png】所示的2種,就是合格的填法。

請你計算一共有多少種可能的方案。

請提交該整數,不要填寫任何多餘的內容(例如:說明性文字)。

接下來我們進行分析,我們將這個**看成乙個二維陣列a[2][5],我們發現第乙個是只可能是1,最後也只可能是10,所以我們按照題意開始寫**(使用的方法是窮舉法)

#include 

int count=0;

void xunhuan(int one1,int one2,int one3,int one4)}}

}}}int main(void)

; int b[10]=;

for (int i1=2;i1<=9;i1++)}}

}printf("count=%d\n",count);

}

**我們看到這道題的解題思路是將兩行分別窮舉,然後在依次使用if條件語句排除相同的數字。

for (int i1=2;i1<=9;i1++)

for (int i2=i1+1;i2<=9;i2++)

我們看到這裡的窮舉是按照由小到大的順序來的,省去了後面的if語句的多次使用節省資源開銷。

最後我們使用的是乙個if(i2>one1&&i3>one2&&i4>one3)來一次判斷上下的關係,因為上面我們說到第乙個是1一定比其他數字小,並且最後乙個是10也必定比其他數字大所以我們見過不對比第一列和最後一列的大小。

**

2023年藍橋杯B組C C 決賽題解

三重迴圈 列舉a,b,c的值,如果滿足兩個條件 3個a 7個b 1個c 15 4個a 10個b 1個c 420 就是一組合法的解。輸出a b c就是答案 一開始以為很難,看了題解 都是用dfs暴力搜出來的 國賽第二題永遠是用dfs解決。下面部落格dfs的很完美啊!參考部落格 思路 dfs x,y 正...

2015藍橋杯決賽

五月二十八號,坐上了開往北京的火車。第一次到北京參加全國性的比賽,第六屆藍橋杯決賽,心裡面還是很興奮的,同時也有一點點緊張,還是希望自己能拿乙個比較好的成績。提前一天到,大家看了看考場,比賽地點在北大計算中心,30號下午一點開始了正式的比賽,比賽時間四個小時。比賽題目型別和初賽差不多,有結果填空,填...

2023年藍橋杯B組C C 決賽題目

從昏迷中醒來,小明發現自己被關在x星球的廢礦車裡。礦車停在平直的廢棄的軌道上。他的面前是兩個按鈕,分別寫著 f 和 b 小明突然記起來,這兩個按鈕可以控制礦車在軌道上前進和後退。按f,會前進97公尺。按b會後退127公尺。透過昏暗的燈光,小明看到自己前方1公尺遠正好有個監控探頭。他必須設法使得礦車正...