C程序设计竞赛实训教程

第1章 语言解析

1.1 关于变量的存储类别

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

1.2.1 字符类型和整数类型

1.2.2 浮点数类型

1.3 容易用错的保留字

1.4 自增、自减运算符

1.5 关于指针

1.5.1 指针变量的概念

1.5.2 指针变量的引用

1.5.3 指针和数组

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

1.5.5 指针数组和数组指针

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

1.6 关于存储模式

1.7 结构体和共用体

1.7.1 结构体

1.7.2 共用体

1.8 常见的内存错误

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

1.8.2 空间分配太小

1.8.3 数组使用超界

1.8.4 使用已释放的空间

1.8.5 内存泄漏

第2章 输入输出格式

2.1 A+B 问题

2.2 字母转换问题

第3章 简单数据处理问题

3.1 最大公约数

3.2 数根

3.3 鸡兔同笼

3.4 电梯

3.5 路边的树

3.6 大数的位数

3.7 会绕圈的数

3.8 尾数相等

3.9 竞赛排名

3.10 找数

第4章 递 推

4.1 兔子繁殖

4.2 捕鱼

4.3 卖西瓜

4.4 平面分隔

4.5 走台阶

4.6 棋盘完美覆盖

4.7 汉诺塔

4.8 数字序列

4.9 Fibonacci 数列

4.10 分数数列

4.11 过河卒

第5章 进制转换问题

5.1 进制转换

5.2 确定进制

5.3 负进制转换

第6章 字符串处理问题

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

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

6.3 最长子串

6.4 字符串相等

6.5 统计字符数

6.6 密码

第7章 大数问题

7.1 大数加法

7.2 大数乘法

7.3 大数除法

7.4 高精度计算

第8章 枚 举

8.1 枚举法的基本程序框架

8.2 简化算法模型

8.3 优选枚举对象

8.4 精简循环次数

8.5 改变枚举方式

8.6 转换约束检查

第9章 模 拟

9.1 运算模拟

9.1.1 除法模拟

9.1.2 乘法模拟

9.2 过程模拟

9.2.1 操作步骤模拟

9.2.2 显示模拟

第10章 回溯与递归

10.1 回溯

10.1.1 回溯法描述及程序框架

10.1.2 找组合数

10.1.3 填数

10.1.4 串的划分

10.2 递 归

10.2.1 访问二叉树的根结点

10.2.2 串的进一步划分

10.2.3 分解质因数

10.2.4 求二叉树的后序序列

10.2.5 8皇后问题

10.2.6 素数环

10.2.7 旋转方阵

第11章 搜 索

11.1 石油探测

11.2 迷宫问题

11.3 马的走法

11.4 变换字符串

11.5 整倍数

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

参考文献

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

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