藍(lán)橋杯真題分類解析（C/C++版·軟件類）

目 錄
第1章 基礎(chǔ)知識 1
1.1 基礎(chǔ)簡介 1
1.2 購物單（2017試題A） 5
1.3 第幾天（2018試題A） 8
1.4 明碼（2018試題B） 8
1.5 年號字串（2019試題 B） 11
1.6 紀(jì)念日(2020試題B) 12
1.7 空間（2021試題A） 13
1.8 時(shí)間顯示（2021試題 F） 14
1.9 練習(xí)題 15
第2章 模擬法 20
2.1 算法簡介 20
2.2 日期問題（2017試題G） 22
2.3 REPEAT程序（2020試題D） 24
2.4 整除序列（2020試題F） 26
2.5 解碼（2020試題G） 27
2.6 整數(shù)拼接（2020試題I） 28
2.7 卡片（2021試題B） 30
2.8 楊輝三角形（2021試題H） 32
2.9練習(xí)題 35
第3章 枚舉法 37
3.1 算法簡介 37
3.2 等差素?cái)?shù)列（2017試題B） 39
3.3 乘積尾零（2018試題C） 40
3.4 數(shù)的分解（2019試題D） 43
3.5 特別數(shù)的和（2019試題F） 44
3.6 完全二叉樹的權(quán)值（2019試題G） 45
3.7 等差數(shù)列（2019 試題 H） 47
3.8 跑步訓(xùn)練（2020試題A） 49
3.9 合并檢測（2020試題 C） 50
3.10 直線（2021試題C） 51
3.11 貨物擺放（2021試題D） 53
3.12 練習(xí)題 54
第4章 遞推和遞歸 58
4.1 算法簡介 58
4.2 承壓計(jì)算（2017試題C） 60
4.3 取數(shù)位（2017試題E） 62
4.4 數(shù)列求值（2019試題C） 64
4.5 快速排序（2018試題E） 64
4.6 練習(xí)題 68
第5章 貪心 71
5.1 算法簡介 71
5.2 分巧克力（2017試題I） 73
5.3 遞增三元組（2018 試題 F） 75
5.4 乘積最大（2018試題J） 79
5.5 后綴表達(dá)式（2019試題I） 81
5.6 練習(xí)題 85
第6章 搜索 89
6.1 算法簡介 89
6.2 方格分割（2017試題D） 92
6.3 組隊(duì)（2019試題A） 94
6.4 全球變暖（2018試題I） 96
6.5 迷宮（2019試題E） 99
6.6 練習(xí)題 103
第7章 動態(tài)規(guī)劃 107
7.1 算法簡介 107
7.2 包子湊數(shù)（2017試題H） 113
7.3 k倍區(qū)間（2017試題J） 115
7.4 測試次數(shù)（2018試題D） 117
7.5 矩陣（2020試題E） 119
7.6 走方格（2020試題H） 120
7.7 砝碼稱重（2021試題G） 122
7.8 括號序列（2021試題J） 124
7.9 練習(xí)題 128
第8章 其它算法 132
8.1 算法簡介 132
8.2 最大公共子串長度（2017試題F） 138
8.3 螺旋折線（2018試題G） 140
8.4 日志統(tǒng)計(jì)（2018試題H） 142
8.5 靈能傳輸（2019試題J） 146
8.6 雙向排序（2020 試題I） 151
8.7 網(wǎng)絡(luò)分析（2020試題J） 156
8.8 路徑（2021試題 E） 158
8.9 練習(xí)題 161
附錄A：2020年藍(lán)橋杯B組省賽（第二場） 165
附錄B：2021年藍(lán)橋杯B組省賽（第二場） 176