程序设计实践教程 C++语言版

本书内容分为三部分。第一部分主要介绍Visual Studio、Code::Blocks、Dev-C++三种常用的C++语言集成开发环境的使用和程序调试方法。第二部分是经典实验案例，主要包括基本运算和基本I/O、基本控制结构、枚举法、递推法、近似迭代法、递归法、趣味数字、矩阵运算、日期和时间、文本处理、结构、查找和排序、大数运算和近似计算、贪心与动态规划等专题。第三部分是综合案例，包括餐饮服务质量调查、小学生算术运算训练系统、青年歌手大奖赛现场分数统计和随机点名系统4个应用案例，以及2048、贪吃蛇、飞机大战、Flappy Bird、俄罗斯方块等多个游戏设计案例。 本书可作为高等院校程序设计相关课程的教材，也可作为程序设计、程序调试初学者的自学书籍。

前言
第一部分 开发环境
第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