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
練習題目：第八大奇跡、遞增三元組、選數異或、推導部分和、最長不下降子序列。
