《C/C++程式設計競賽真題實戰特訓教程（圖解版）》是2023年人民郵電出版社出版的圖書，作者是藍橋杯大賽組委會。
基本介紹
- 中文名：C/C++程式設計競賽真題實戰特訓教程（圖解版）
- 作者：藍橋杯大賽組委會
- 出版時間：2023年1月
- 出版社：人民郵電出版社
- ISBN：9787115601353
- 類別：圖書>計算機/網路>程式設計>C C++ C# VC VC++
- 開本：128 開
- 裝幀：平裝-膠訂
內容簡介,圖書目錄,作者簡介,
內容簡介
本書面向藍橋杯全國軟體和信息技術專業人才大賽的軟體類賽項（以下簡稱藍橋杯軟體類大賽）中的C/C 語言組的備賽，從數百道歷年真題中精選具有代表性的題目作為例題進行分類詳解。
全書共7 章，由淺入深、由易到難地介紹了各類例題，主要包括枚舉與模擬、搜尋與查找、思維與貪心、簡單數論、字元串算法、動態規劃、數據結構等。每一類例題的講解，不只是簡單地給出解析及參考代碼，而是注重通過提供不同的解題方案訓練讀者的計算思維、編程思維，不僅有助於讀者提高解題能力和競賽水平，還有助於形成自己的編程思想，實現“以賽促學”的學習目標。
圖書目錄
第 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
練習題目：第八大奇蹟、遞增三元組、選數異或、推導部分和、長不下降子序列。
作者簡介
張航
東北大學碩士，國信藍橋教育科技股份有限公司教研負責人。曾參與多項國家自然科學基金及國家科技支撐計畫項目，負責機器學習算法相關研究工作，多篇論文被SCl，EI及中文核心期刊檢索，擁有多年機器學習相關產品研發和教研教學經驗。
唐鑫程
國信藍橋教育科技股份有限公司高級算法教研員，曾擔任閩南師範大學競賽集訓隊主教練，擅長C/C ，Java，Python等語言，熟悉各類算法與數據結構。曾獲藍橋杯軟體類大賽C/C 的B組全國總決賽一等獎，多次在國內國際程式設計競賽中取得優異成績，具有豐富的競賽經驗。
鄭未
西南財經大學碩士，高級工程師，國信藍橋教育科技股份有限公司研發總監。10 餘年網際網路行業企業工作經驗，一直從事網際網路套用軟體開發、項目管理、技術培訓、經營管理等工作，曾主持大型電商交易平台、自適應能力測評系統、智慧小微企業園信息系統的設計與研發，參與制訂“1 X 大數據套用開發（Java）職業技能等級證書”標準，出版專業技術教材多部。
