“蓝桥杯”真题分类解析(C/C 版·软件类)根据蓝桥杯软件类考试题型,综合了近5年蓝桥软件类考试省赛真题编写而成。教材的编写,首先对历年试题进行了分类梳理,让考生清楚历年考试算法的重难点,其次对每道真题题目进行分析,让考生了解解题思路和过程,后给出了参考代码,让学生能够对比应用。 “蓝桥杯”真题分类解析(C/C 版·软件类)共分为8章,分别对应着考试的8类核心算法:基本算法、模拟法、枚举法、递推与递归、贪心法、搜索法、动态规划和其它算法。针对每章知识,首先介绍了这章的一些核心算法,让考生对该章有个大体把握,然后对历年试题进行了详细分析,后提供了有针对性的练习供考生复习巩固。教材通过知识、分析、练习等多种形式让学员能够掌握蓝桥杯软件类考试的知识内容,帮助考生能够获得更好的成绩。 “蓝桥杯”真题分类解析(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