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

图书标准信息

• 作者 丁向民 著
• 出版社 清华大学出版社
• 出版时间 2021-12
• 版次 1
• ISBN 9787302594987
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 页数 192页
• 字数 300千字

【内容简介】

“蓝桥杯”真题分类解析（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