●前言
第一部分 開發環境
第1章 集成開發環境 2
1.1 程序調試 2
1.2 經典集成開發環境 5
1.3 多文件項目的開發 34
1.4 小結 44
第二部分 經典實驗案例
第2章 基本運算和基本I/O專題 46
2.1 數位拆分v1.0 46
2.2 身高預測v1.0 47
2.3 計算三角形面積 48
2.4 存款計算器 49
第3章 基本控制結構專題 51
3.1 數位拆分v2.0 51
3.2 身高預測v2.0 53
3.3 體型判斷 54
3.4 算術計算器 56
3.5 國王的許諾 59
3.6 計算圓周率 60
3.7 整數位數判斷 62
3.8 階乘求和 65
第4章 枚舉法專題 71
4.1 還原算術表達式 71
4.2 求解不等式 75
4.3 韓信點兵 81
4.4 減肥食譜 82
第5章 遞推法專題 85
5.1 猴子喫桃 85
5.2 吹氣球 86
5.3 發紅包 88
5.4 水手分椰子 96
第6章 近似迭代法專題 99
6.1 直接迭代法求方程根 99
6.2 牛頓迭代法求方程根 100
6.3 二分法求方程根 102
6.4 計算平方根 104
第7章 遞歸法專題 106
7.1 優選公約數 106
7.2 漢諾塔問題 110
7.3 騎士遊歷 112
7.4 八皇後問題 115
第8章 趣味數字專題 119
8.1 楊輝三角形 119
8.2 好數對 126
8.3 接近數 129
8.4 親密數 135
8.5 素數求和 142
8.6 驗證哥德巴赫猜想 145
8.7 孿生素數 146
8.8 回文素數 149
第9章 矩陣運算專題 151
9.1 矩陣轉置 151
9.2 幻方矩陣 157
9.3 蛇形矩陣 165
9.4 螺旋矩陣 167
第10章 日期和時間專題 176
10.1 三天打魚,兩天曬網 176
10.2 統計特殊的星期天 180
10.3 日期轉換 182
10.4 動態時鐘 194
第11章 文本處理專題 198
11.1 字符統計 198
11.2 單詞統計 203
11.3 行程長度編碼 208
11.4 串的模式匹配 212
第12章 結構專題 218
12.1 數字時鐘模擬 218
12.2 洗發牌模擬 221
12.3 逆波蘭表達式 223
12.4 約瑟夫問題 230
第13章 查找和排序專題 241
13.1 尋找最值 241
13.2 關鍵字統計 256
13.3 驗證卡布列克運算 264
13.4 鏈表逆序 273
第14章 大數運算和近似計算專題 280
14.1 大整數加法 280
14.2 大數階乘 282
14.3 蒙特卡羅法計算圓周率 286
14.4 蒙特卡羅法計算定積分 287
第15章 貪心與動態規劃專題 290
15.1 活動安排 290
15.2 分發糖果 292
15.3 0-1背包問題 295
15.4 上升子序列 298
第三部分 綜合案例
第16章 綜合應用 304
16.1 餐飲服務質量調查 304
16.2 小學生算術運算訓練繫統 307
16.3 青年歌手大獎賽現場分數統計 314
16.4 隨機點名繫統 319
第17章 遊戲設計 326
17.1 火柴遊戲 326
17.2 文曲星猜數遊戲 329
17.3 2048數字遊戲 332
17.4 貪喫蛇遊戲 338
17.5 飛機大戰 343
17.6 Flappy Bird 348
17.7 井字棋遊戲 351
17.8 杆子遊戲 359
17.9 俄羅斯方塊 364
本書內容分為三部分。第一部分主要介紹Visual Studio、Code::Blocks、Dev-C++三種常用的C++語言集成開發環境的使用和程序調試方法。第二部分是經典實驗案例,主要包括基本運算和基本I/O、基本控制結構、枚舉法、遞推法、近似迭代法、遞歸法、趣味數字、矩陣運算、日期和時間、文本處理、結構、查找和排序、大數運算和近似計算、貪心與動態規劃等專題。第三部分是綜合案例,包括餐飲服務質量調查、小學生算術運算訓練繫統、青年歌手大獎賽現場分數統計和隨機點名繫統4個應用案例,以及2048、貪喫蛇、飛機大戰、Flappy Bird、俄羅斯方塊等多個遊戲設計案例。本書可作為高等院校程序設計相關課程的教材,也可作為程序設計、程序調試初學者的自學書籍。