蓝桥杯真题分类解析（C/C++版·软件类）

目 录
第1章 基础知识 1
1.1 基础简介 1
1.2 购物单（2017试题A） 5
1.3 第几天（2018试题A） 8
1.4 明码（2018试题B） 8
1.5 年号字串（2019试题 B） 11
1.6 纪念日(2020试题B) 12
1.7 空间（2021试题A） 13
1.8 时间显示（2021试题 F） 14
1.9 练习题 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 整数拼接（2020试题I） 28
2.7 卡片（2021试题B） 30
2.8 杨辉三角形（2021试题H） 32
2.9练习题 35
第3章 枚举法 37
3.1 算法简介 37
3.2 等差素数列（2017试题B） 39
3.3 乘积尾零（2018试题C） 40
3.4 数的分解（2019试题D） 43
3.5 特别数的和（2019试题F） 44
3.6 完全二叉树的权值（2019试题G） 45
3.7 等差数列（2019 试题 H） 47
3.8 跑步训练（2020试题A） 49
3.9 合并检测（2020试题 C） 50
3.10 直线（2021试题C） 51
3.11 货物摆放（2021试题D） 53
3.12 练习题 54
第4章 递推和递归 58
4.1 算法简介 58
4.2 承压计算（2017试题C） 60
4.3 取数位（2017试题E） 62
4.4 数列求值（2019试题C） 64
4.5 快速排序（2018试题E） 64
4.6 练习题 68
第5章 贪心 71
5.1 算法简介 71
5.2 分巧克力（2017试题I） 73
5.3 递增三元组（2018 试题 F） 75
5.4 乘积最大（2018试题J） 79
5.5 后缀表达式（2019试题I） 81
5.6 练习题 85
第6章 搜索 89
6.1 算法简介 89
6.2 方格分割（2017试题D） 92
6.3 组队（2019试题A） 94
6.4 全球变暖（2018试题I） 96
6.5 迷宫（2019试题E） 99
6.6 练习题 103
第7章 动态规划 107
7.1 算法简介 107
7.2 包子凑数（2017试题H） 113
7.3 k倍区间（2017试题J） 115
7.4 测试次数（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 练习题 128
第8章 其它算法 132
8.1 算法简介 132
8.2 最大公共子串长度（2017试题F） 138
8.3 螺旋折线（2018试题G） 140
8.4 日志统计（2018试题H） 142
8.5 灵能传输（2019试题J） 146
8.6 双向排序（2020 试题I） 151
8.7 网络分析（2020试题J） 156
8.8 路径（2021试题 E） 158
8.9 练习题 161
附录A：2020年蓝桥杯B组省赛（第二场） 165
附录B：2021年蓝桥杯B组省赛（第二场） 176