程序设计方法及在线实践指导 学习指导与习题解析

第1章　C/C＋＋语言基础 1

1.1　学习指导 1

1.1.1　整型数据的处理 1

1.1.2　浮点型数据的处理 2

1.1.3 数学式子的表达和数学函数的使用 3

1.2　基础知识补充 3

1.2.1　进位计数制 3

1.2.2 有符号整数在计算机中的表示——补码 5

1.2.3 变量的作用域与存储期 6

1.2.4　位运算符 8

1.2.5 函数的重载与有默认参数的函数 9

1.2.6 动态申请和释放存储空间、指针数组 10

1.2.7 结构体与枚举类型 12

1.2.8　预处理命令 13

1.3　思考题解析 13

1.4　练习题解析 18

1.4.1 C/C＋＋程序的基本框架 18

1.4.2　程序中的数据 20

1.4.3　运算符和表达式 21

1.4.4　数学函数的使用 25

1.4.5　算法及程序控制结构 26

1.4.6　选择结构 27

1.4.7　循环结构 33

1.4.8 函数设计 41

1.4.9　数组 49

1.4.10　指针及指针变量 55

1.5　补充例题 63

第2章　字符及字符串基础知识 81

2.1　学习指导 81

2.1.1 字符型数据处理技巧 81

2.1.2 字符串处理技巧 81

2.1.3 字符串处理函数的使用 82

2.1.4 以字符形式处理数值型数据 82

2.2　思考题解析 84

2.3　练习题解析 85

2.3.1　字符型数据 85

2.3.2 字符串常量 88

2.3.3 字符数组 89

2.3.4　字符指针变量 92

2.3.5　字符串处理函数 93

2.3.6　编写处理字符型数据的程序 96

2.4　补充例题 100

第3章 程序设计竞赛及在线实践 110

3.1　学习指导 110

3.1.1　特殊的输入方式 110

3.1.2 输出注意事项 111

3.2　练习题解析 111

3.3　补充例题 115

第4章　枚举 117

4.1　学习指导 117

4.1.1　枚举思路解析 117

4.1.2　枚举实现方法要点 117

4.2　思考题解析 117

4.3　练习题解析 120

4.4　补充例题 128

第5章　模拟 137

5.1　学习指导 137

5.1.1　模拟思路解析 137

5.1.2　模拟方法实现要点 137

5.2　思考题解析 137

5.3　练习题解析 138

5.4　补充例题 148

第6章　字符及字符串处理 158

6.1　学习指导 158

6.1.1 字符及字符串处理要点 158

6.1.2 补充内容 160

6.2　练习题解析 160

6.3　补充例题 174

第7章　高精度计算 185

7.1　学习指导 185

7.1.1 高精度计算原理 185

7.1.2 高精度计算要点 186

7.1.3　补充内容 186

7.2　练习题解析 187

7.3　补充例题 201

第8章　递归与搜索 207

8.1　学习指导 207

8.1.1　递归思想 207

8.1.2　搜索算法思想及应用 207

8.2　思考题解析 208

8.3　练习题解析 208

8.4　补充例题 219

第9章　排序及检索 226

9.1　学习指导 226

9.1.1　排序算法的应用 226

9.1.2　二分法检索的应用 227

9.2　思考题解析 227

9.3　练习题解析 228

9.4　补充例题 242

第10章　课程设计实例 250

10.1　迷宫搜索求解 250

10.1.1　软件需求说明 250

10.1.2　迷宫的表示及输出 251

10.1.3 随机生成迷宫地图 253

10.1.4　迷宫搜索求解 255

10.1.5　记录搜索路径上的方向 259

10.1.6　完善程序 264

10.2　N皇后问题求解 265

10.2.1　软件需求说明 265

10.2.2　棋盘的表示与输出 265

10.2.3 N皇后问题的求解 267

附录A　C/C＋＋基础知识实验报告 275

实验一 VC开发环境熟练使用及程序中的数据 275

实验二　运算符与表达式 277

实验三　选择结构程序设计 278

实验四 程序调试及循环结构程序设计 281

实验五　函数 286

实验六　数组 289

实验七　指针与指针变量 291

实验八　字符及字符串基础知识 297

附录B　模拟试卷及参考答案 300

B.1　试卷一 300

B.2　试卷二 305

B.3　试卷一参考答案 311

B.4　试卷二参考答案 314

附录C　补充例题在ZOJ、POJ上的题号 318