C/C++程序設計競賽真題實戰特訓教程（圖解版）
藍橋杯大賽組委會
相關主題
商品描述
本書面向藍橋杯全國軟件和信息技術專業人才大賽的軟件類賽項（以下簡稱藍橋杯軟件類大賽）中的C/C++語言組的備賽，從數百道歷年真題中精選具有代表性的題目作為例題進行分類詳解。
全書共7章，由淺入深、由易到難地介紹了各類例題，主要包括枚舉與模擬、搜索與查找、思維與貪心、簡單數論、字符串算法、動態規劃、數據結構等。每一類例題的講解，不只是簡單地給出解析及參考代碼，而是註重通過提供不同的解題方案訓練讀者的計算思維、編程思維，不僅有助於讀者提高解題能力和競賽水平，還有助於形成自己的編程思想，實現“以賽促學”的學習目標。
作者簡介
张航
东北大学硕士，国信蓝桥教育科技股份有限公司教研负责人。曾参与多项国家自然科学基金及国家科技支撑计划项目，负责机器学习算法相关研究工作，多篇论文被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
練習題目：第八大奇跡、遞增三元組、選數異或、推導部分和、最長不下降子序列。
