“蓝桥杯”真题分类解析（C/C++版·软件类） pdf下载

目前，教育部发布中国大学竞赛排行榜，每年上榜的比赛作为学校学科排名之用。2020年蓝桥杯全国软件和信息技术专业人才大赛首次进入榜单，引发众多院校的关注，比赛人数急剧增加。“蓝桥杯”真题分类解析（C/C++版·软件类）对过去5年的比赛真题进行梳理分析，归类分析，形成一部适合蓝桥竞赛学生自学和培训的教材。

“蓝桥杯”真题分类解析（C/C++版·软件类）根据蓝桥杯软件类考试题型，综合了最近5年蓝桥软件类考试省赛真题编写而成。教材的编写，首先对历年试题进行了分类梳理，让考生清楚历年考试算法的重难点，其次对每道真题题目进行分析，让考生了解解题思路和过程，最后给出了参考代码，让学生能够对比应用。

“蓝桥杯”真题分类解析（C/C++版·软件类）共分为8章，分别对应着考试的8类核心算法：基本算法、模拟法、枚举法、递推与递归、贪心法、搜索法、动态规划和其它算法。针对每章知识，首先介绍了这章的一些核心算法，让考生对该章有个大体把握，然后对历年试题进行了详细分析，最后提供了有针对性的练习供考生复习巩固。教材通过知识、分析、练习等多种形式让学员能够掌握蓝桥杯软件类考试的知识内容，帮助考生能够获得更好的成绩。

“蓝桥杯”真题分类解析（C/C++版·软件类）主要供广大考生作为蓝桥杯软件类竞赛之用，也可以作为各类同学学习各类算法竞赛的辅导和教学用途。

丁向民：男，河南郏县人，毕业于南京航空航天大学，现在盐城师范学院工作，一直从事青少年信息学奥赛的指导和学生培养，著有《信息学奥赛真题分类解析初赛篇》（半年销量3000余册）等多部图书，另外，近年来指导了近百名中小学学生参加NOIP、CSP-J/S认证考试。

第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

随着国家对高校教育改革的深入，以赛促学这种教学方式越来越凸显出优势之处。不少同学都通过参加竞赛这条道路提升自己的竞争技能。在软件和信息技术专业，面向大学生的竞赛也不少，如ACM-ICPC国际大学生程序设计竞赛、中国大学生计算机设计大赛、中国大学生服务外包创新创业大赛等，这些比赛从多个层次提升学生的计算机能力和水平。但这些比赛对于一般本科院校的程序设计竞赛来说，也有不足的之处，比如ACM-ICPC国际大学生程序设计竞赛，由于要求较高，一般本科院校很难参与其中；中国大学生计算机设计大赛以作品设计为主，对于现场计算机编程能力没有要求。在这种情况下，蓝桥杯全国软件和信息技术专业人才大赛就是一个很好的补充。

蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。截止2021年，共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛，累计参赛人数超过50万人。2020年，蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。

蓝桥杯软件类比赛以个人赛为主，包括C/C++、Python和Java三类语言，竞赛分为：研究生组，大学A组，大学B组和大学C组。研究生只能报研究生组、重点本科院校（985、211）本科生只能报大学A组及以上组别、其它本科院校本科生可报大学B组及以上组别、其它高职、高专院校可自行选择报任意组别。本教材主要针对大学B组竞赛试题进行编写，参考程序以C/C++程序语言编写。其它语言和组别的考生可以参考解题思路和解题方法。

蓝桥杯考试分为校赛、省赛和国赛三个阶段，其中省赛是呈上启下的关键比赛，本教材就是以蓝桥杯软件类2017~2021共五年的省赛真题作为基础，通过分类、分析和总结，形成该书。教材既有算法知识点的介绍，又有算法案例的分析，还有具体代码的参考，让学生能够掌握思路，学会编程。最后教材也给出了练习题，让学生巩固而知新。

蓝桥杯软件类的省赛考试一共4个小时，10道题目，从简单到复杂，考核大学生需要掌握的各类算法，包括枚举、模拟、递归和递推、搜索、贪心、动态规划等。由于算法内容涉及的较多，本教材也只能抛砖引玉，引导学生，备赛蓝桥。

要想把程序设计学好，这需要一个长期的努力的结果，我希望同学们能够从简单开始，不断总结自己的学习心得，只要持之以恒，肯定能够获得丰硕的成果。本教材希望能够引导大家进入程序设计的大门，为自己的未来编写一个美好的代码。

本书的撰写，主要由丁向民负责统稿，多名老师和同学参与了教材题目的解答和校正，主要包括：尤文、朱峰、王成成、陈相斌、丁昱岑、李兆亮、耿涛、耿志舟、李文强、郭楠、王倩倩等，在此表示感谢。本书在撰写过程中，引用了一些文献和网络上的解题思路，在此一并表示感谢。

由于时间仓促，本书难免有错误和不足之处，请广大同行批评指正。

盐城师范学院

丁向民

2021.7.17