C/C++程序设计竞赛真题实战特训教程（图解版）蓝桥杯官方备赛教程

定　　价：69.8 元

• 作者：蓝桥杯大赛组委会
• 出版时间：2023/1/1
• ISBN：9787115601353
• 出 版 社：人民邮电出版社

• 中图法分类：TP312.8-44 
• 纸张：胶版纸
• 开本：128开

内容简介

本书面向蓝桥杯全国软件和信息技术专业人才大赛的软件类赛项（以下简称蓝桥杯软件类大赛）中的C/C 语言组的备赛，从数百道历年真题中精选具有代表性的题目作为例题进行分类详解。
全书共7 章，由浅入深、由易到难地介绍了各类例题，主要包括枚举与模拟、搜索与查找、思维与贪心、简单数论、字符串算法、动态规划、数据结构等。每一类例题的讲解，不只是简单地给出解析及参考代码，而是注重通过提供不同的解题方案训练读者的计算思维、编程思维，不仅有助于读者提高解题能力和竞赛水平，还有助于形成自己的编程思想，实现以赛促学的学习目标。　　

编辑推荐

1.小栏目大作用，全方位直击解题痛点、难点
2.图示生动有趣，基础薄弱也能一看就懂
3.全栈指导拿分关键点，备赛得奖有策略
4.配套资源丰富，提供配套源代码和PPT
5.体验在线评测系统 真题库，提前进赛场
6.金牌教练 金牌教研强强联手，多年实战经验总结，让你备赛不再困惑，学有所获

作者介绍

张航
东北大学硕士，国信蓝桥教育科技股份有限公司教研负责人。曾参与多项国家自然科学基金及国家科技支撑计划项目，负责机器学习算法相关研究工作，多篇论文被SCl，EI及中文核心期刊检索，拥有多年机器学习相关产品研发和教研教学经验。
唐鑫程
国信蓝桥教育科技股份有限公司高级算法教研员，曾担任闽南师范大学竞赛集训队主教练，擅长C/C ，Java，Python等语言，熟悉各类算法与数据结构。曾获蓝桥杯软件类大赛C/C 的B组全国总决赛一等奖，多次在国内国际顶尖程序设计竞赛中取得优异成绩，具有丰富的竞赛经验。
郑未
西南财经大学硕士，高级工程师，国信蓝桥教育科技股份有限公司研发总监。10 余年互联网行业企业工作经验，一直从事互联网应用软件开发、项目管理、技术培训、经营管理等工作，曾主持大型电商交易平台、自适应能力测评系统、智慧小微企业园信息系统的设计与研发，参与制订1 X 大数据应用开发（Java）职业技能等级证书标准，出版专业技术教材多部。

目 录

目 录
第 1章枚举与模拟 1
1.1卡片 1
1.2回文日期 4
1.3赢球票 10
1.4既约分数 14
1.5数的分解 19
1.6巩固与练习 24
练习题目：跑步锻炼、货物摆放、特别数的和、完全二叉树的权值、等差素数列、猴子分香蕉、天干地支。
第 2章搜索与查找 25
2.1九宫幻方 25
2.2穿越雷区 30
2.3小朋友崇拜圈 36
2.4迷宫与陷阱 40
2.5扫地机器人 47
2.6 123 53
2.7巩固与练习 60
练习题目：组队、递增三元组、玩具蛇、分巧克力、全球变暖。
第 3章思维与贪心 61
3.1重复字符串 61
3.2翻硬币 64
3.3乘积最大 69
3.4巧克力 78
3.5答疑 81
3.6皮亚诺曲线距离 85
3.7巩固与练习 92
练习题目：排序、对局匹配、交换瓶子、蛇形填数、付账问题。
第 4章简单数论 93
4.1阶乘约数 93
4.2求值 95
4.3循环小数 100
4.4等差数列 103
4.5最大比例 105
4.6巩固与练习 110
练习题目：分数、序列求和、乘积尾零、包子凑数、选素数。
第 5章字符串算法 111
5.1单词分析 111
5.2人物相关性分析114
5.3子串分值和 126
5.4字串排序 132
5.5巩固与练习 142
练习题目：航班时间、子串分值、切开字符串。
第 6章动态规划 143
6.1数字三角形 143
6.2砝码称重 151
6.3括号序列 156
6.4异或三角 168
6.5组合数问题 176
6.6巩固与练习 188
练习题目：最小权值、回路计数、左孩子右兄弟、二进制问题、质数行者。
第 7章数据结构 189
7.1修改数组 189
7.2翻转括号序列 194
7.3双向排序 202
7.4冰山 210
7.5巩固与练习 221
练习题目：第八大奇迹、递增三元组、选数异或、推导部分和、最长不下降子序列。