原创 第八屆藍橋杯省賽C++A組 迷宮（DFS）
標題：迷宮 X星球的一處迷宮遊樂場建在某個小山坡上。 它是由10x10相互連通的小房間組成的。 房間的地板上寫着一個很大的字母。 我們假設玩家是面朝上坡的方向站立，則： L表示走到左邊的房間， R表示走到右邊的房間， U表示走到上坡方向的
2020-02-23 22:28:45
原创 小小圖書館
小小圖書館 2、設計一個圖書管理系統中的圖書類，要求: （1）私有屬性:書名，書號，上架標誌（0代表未上架，1代表上架，未上架的圖書不能借閱），刪除標誌（1刪除，0未刪除），圖書數量 （2）方法有:構造函數，析構函數，獲得書名，獲
2020-02-23 22:28:45
原创 第八屆藍橋杯省賽C++A組 方格分割（DFS）
標題：方格分割 6x6的方格，沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算： 包括這3種分法在內，一共有多少種不同的分割方法。 注意：旋轉對稱的
2020-02-23 22:28:45
原创 PTAL1-002 打印沙漏 (20分)
思路： 有點丟臉，沒想到入門時的題目，到了現在競卡了許久哈哈哈。主要就是用等差數列求和的方式得到完成圖案的所需的最大符號數量。再用兩個兩層for循環控制輸出，一層控制行數，另一層控制空格和字符。 #include<iostream>
2020-02-23 22:28:45
原创 第八屆藍橋杯省賽C++A組 包子湊數
標題：包子湊數 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠，可以認爲是無限籠。 每當有顧客想買X個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰
2020-02-23 22:28:45
原创 PTAL2-005 集合相似度 (25分)和set的用法
思路： 利用set數組分別存取每一個集合，set的特性是自動從小到大排序且沒有重複元素。兩個集合之間比較，如果第二個集合中的元素在第一個集合中找到，則相同元素+1； 詳情代碼有註釋~~ #include<iostream> #incl
2020-02-23 22:28:45
原创 第八屆藍橋杯省賽C++A組 正則問題（DFS）
描述：正則問題 考慮一種簡單的正則表達式： 只由 x ( ) | 組成的正則表達式。 小明想求出這個正則表達式能接受的最長字符串的長度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最長字符串是： xxxxxx，長度是6。
2020-02-23 22:28:45
原创 第八屆藍橋杯省賽C++A組 字母組串（遞歸）
標題：字母組串 由 A,B,C 這3個字母就可以組成許多串。 比如："A","AB","ABC","ABA","AACBB" .... 現在，小明正在思考一個問題： 如果每個字母的個數有限定，能組成多少個已知長度的串呢？ 他請好朋友來幫忙
2020-02-23 22:28:45
原创 第九屆藍橋杯省賽C++A組 倍數問題（DFS）
【題目描述】 衆所周知，小蔥同學擅長計算，尤其擅長計算一個數是否是另外一個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 K 的倍數，且這個
2020-02-23 22:28:45
原创 PTAL1-016 查驗身份證 (15分)
思路： 利用字符串變量存取身份證信息，然後對前17位數字進行加權求和並求餘，進行映射。判斷是否符合題目給出來的信息。 #include<iostream> #include<algorithm> #include<string.h
2020-02-23 22:28:45
原创 第十屆藍橋杯省賽A組（C/C++組）修改數組
思路： 每輸入一個數就用visit數組記錄這個數已經輸入過了的記錄，這樣輸入下一個數的時候，判斷一下是否是前面有的數。這是保留流做法，耗內存。。。 #include<iostream> #include<string.h> usin
2020-02-23 22:28:45