第八屆藍橋杯大賽個人賽省賽（軟體類）
c/c++ 大學a組
考生須知：
l 考試時間為4小時。時間截止後，提交答案無效。
l 在考試強制結束前，選手可以主動結束考試（需要身份驗證），結束考試後將無法繼續提交或瀏覽答案。
l 選手可瀏覽自己已經提交的答案。被瀏覽的答案允許拷貝。
l 對同一題目，選手可多次提交答案，以最後一次提交的答案為準。
l 選手切勿在提交的**中書寫「姓名」、「考號」，「院校名」等與身份有關的資訊或其它與競賽題目無關的內容，否則成績無效。
l 選手必須通過瀏覽器方式提交自己的答案。選手在其它位置的作答或其它方式提交的答案無效。
l 試題包含三種型別：「結果填空」、「**填空」與「程式設計」。
結果填空題：要求選手根據題目描述直接填寫結果。求解方式不限。不要求源**。
把結果填空的答案直接通過網頁提交即可，不要書寫多餘的內容。
**填空題：要求選手在弄清給定**工作原理的基礎上填寫缺失的部分，使得程式邏輯正確、完整。
把**填空的答案（僅填空處的答案，不包括題面已存在的**或符號）直接通過網頁提交即可，不要書寫多餘的內容。
使用ansi c/ansi c++ 標準，不要依賴作業系統或編譯器提供的特殊函式。
程式設計題目：要求選手設計的程式對於給定的輸入能給出正確的輸出結果。考生的程式只有能執行出正確結果才有機會得分。
注意：在評卷時使用的輸入資料與試卷中給出的示例資料可能是不同的。選手的程式必須是通用的，不能只對試卷中給定的資料有效。
對於程式設計題目，要求選手給出的解答完全符合ansi c++標準，不能使用諸如繪圖、win32api、中斷呼叫、硬體操作或與作業系統相關的api。
**中允許使用stl類庫。
注意: main函式結束必須返回0
注意: 所有依賴的函式必須明確地在原始檔中#include ，不能通過工程設定而省略常用標頭檔案。
所有原始碼必須在同一檔案中。除錯通過後，拷貝提交。
提交時，注意選擇所期望的編譯器型別。
1. 結果填空(滿分5分)
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，不限解決問題的方式，只要求提交結果。
必須通過瀏覽器提交答案。
2. 結果填空(滿分11分)
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，不限解決問題的方式，只要求提交結果。
必須通過瀏覽器提交答案。
3. 結果填空(滿分13分)
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，不限解決問題的方式，只要求提交結果。
必須通過瀏覽器提交答案。
4. 結果填空(滿分17分)
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，不限解決問題的方式，只要求提交結果。
必須通過瀏覽器提交答案。
5. **填空(滿分7分)
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，不限解決問題的方式。
只要求填寫缺失的**部分，千萬不要畫蛇添足，填寫多餘的已有**或符號。
必須通過瀏覽器提交答案。
6. **填空(滿分9分)
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，不限解決問題的方式。
只要求填寫缺失的**部分，千萬不要畫蛇添足，填寫多餘的已有**或符號。
必須通過瀏覽器提交答案。
7. 程式設計（滿分19分）
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，必須通過程式設計的方式解決問題。
注意：在評卷時使用的輸入資料與試卷中給出的示例資料可能是不同的。選手的程式必須是通用的，不能只對試卷中給定的資料有效。
仔細閱讀程式的輸入、輸出要求，千萬不要輸出沒有要求的、多餘的內容，例如：「請您輸入xx資料：」。
建議仔細閱讀示例，不要想當然！
程式處理完乙個用例的資料後，立即退出（return 0），千萬不要迴圈等待下乙個用例的輸入。
程式必須使用標準輸入、標準輸出，以便於機器評卷時重定向。
對於程式設計題目，要求選手給出的解答完全符合ansi c++標準，不能使用諸如繪圖、win32api、中斷呼叫、硬體操作或與作業系統相關的api。
**中允許使用stl類庫。
注意: main函式結尾需要return 0
注意: 所有依賴的函式必須明確地在原始檔中#include ，不能通過工程設定而省略常用標頭檔案。
所有**放在同乙個原始檔中，除錯通過後，拷貝提交該原始碼。
提交時，注意選擇所期望的編譯器型別。
8. 程式設計（滿分21分）
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，必須通過程式設計的方式解決問題。
注意事項同上題
9. 程式設計（滿分23分）
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，必須通過程式設計的方式解決問題。
注意事項同上題
10. 程式設計（滿分25分）
問題的描述在考生資料夾下對應題號的「題目.txt」中。相關的參考檔案在同一目錄中。請先閱讀題目，必須通過程式設計的方式解決問題。
注意事項同上題
第八屆藍橋杯大賽個人賽省賽C C A組解析
x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則 l表示走到左邊的房間，r表示走到右邊的房間，u表示走到上坡方向的房間，d表示走到下坡方向的房間。x星球的居民有點懶，不願意費力思考。他們更喜歡玩運氣類...
藍橋杯第八屆省賽
第4題 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...
第八屆藍橋杯省賽（包子湊數）
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...