《C程序设计竞赛实训教程(大学程序设计课程与ACM竞赛实训教材)》编著者刘高军、何丽。

本书是以大学生程序设计竞赛为应用背景的程序设计综合训练教程，以具有初级C语言基础的读者为对象，从C语言的深度解析和程序设计基本方法两方面进行分析介绍，使读者达到深入理解C语言和全面掌握程序设计基本方法的目的。全书内容按常用程序设计方法划分为不同专题，理论联系实际，强调动手实践，深入浅出，便于读者学习和理解。

本书适合具有一定C语言基础的初、中级读者使用，可作为大学程序设计课程或参加ACM竞赛的培训教材，也可作为相关专业师生的参考用书。

第1章 语言解析 1

1.1 关于变量的存储类别 1

1.2 关于数值在内存中的表示 4

1.2.1 字符类型和整数类型 5

1.2.2 浮点数类型 9

1.3 容易用错的保留字 10

1.4 自增、自减运算符 15

1.5 关于指针 16

1.5.1 指针变量的概念 17

1.5.2 指针变量的引用 18

1.5.3 指针和数组 20

1.5.4 指针的算术运算和关系运算 23

1.5.5 指针数组和数组指针 26

1.5.6 数组的首地址和数组首元素的地址 27

1.6 关于存储模式 29

1.7 结构体和共用体 30

1.7.1 结构体 30

1.7.2 共用体 32

1.8 常见的内存错误 33

1.8.1 对未初始化的指针所指空间赋值 33

1.8.2 空间分配太小 34

1.8.3 数组使用超界 35

1.8.4 使用已释放的空间 36

1.8.5 内存泄漏 36

第2章 输入输出格式 37

2.1 A+B 问题 37

2.2 字母转换问题 41

第3章 简单数据处理问题 43

3.1 最大公约数 43

3.2 数根 45

3.3 鸡兔同笼 47

3.4 电梯 49

3.5 路边的树 51

3.6 大数的位数 52

3.7 会绕圈的数 54

3.8 尾数相等 56

3.9 竞赛排名 58

3.10 找数 60

第4章 递推 64

4.1 兔子繁殖 65

4.2 捕鱼 66

4.3 卖西瓜 68

4.4 平面分隔 69

4.5 走台阶 71

4.6 棋盘完美覆盖 72

4.7 汉诺塔 74

4.8 数字序列 77

4.9 Fibonacci 数列 80

4.10 分数数列 82

4.11 过河卒 85

第5章 进制转换问题 89

5.1 进制转换 90

5.2 确定进制 92

5.3 负进制转换 94

第6章 字符串处理问题 97

6.1 字符类型函数和字符串操作函数 97

6.2 字符串操作时容易出现的问题 99

6.3 最长子串 100

6.4 字符串相等 103

6.5 统计字符数 105

6.6 密码 107

第7章 大数问题 111

7.1 大数加法 111

7.2 大数乘法 115

7.3 大数除法 118

7.4 高精度计算 121

第8章 枚举 124

8.1 枚举法的基本程序框架 124

8.2 简化算法模型 125

8.3 优选枚举对象 127

8.4 精简循环次数 132

8.5 改变枚举方式 139

8.6 转换约束检查 142

第9章 模拟 145

9.1 运算模拟 145

9.1.1 除法模拟 145

9.1.2 乘法模拟 149

9.2 过程模拟 154

9.2.1操作步骤模拟 154

9.2.2 显示模拟 164

第10章 回溯与递归 169

10.1 回溯 169

10.1.1 回溯法描述及程序框架 169

10.1.2 找组合数 173

10.1.3 填数 175

10.1.4 串的划分 179

10.2 递归 182

10.2.1 访问二叉树的根结点 183

10.2.2 串的进一步划分 184

10.2.3 分解质因数 187

10.2.4 求二叉树的后序序列 189

10.2.5 8皇后问题 192

10.2.6 素数环 194

10.2.7 旋转方阵 197

第11章 搜索 200

11.1 石油探测 202

11.2 迷宫问题 205

11.3 马的走法 210

11.4 变换字符串 212

11.5 整倍数 219

附录ACM国际大学生程序设计竞赛介绍 225

参考文献 227