青少年信息学竞赛

第1章 C++语言基础 1

1.1 编程语言 1

1.1.1 集成开发环境 1

1.1.2 C++语言的基本结构 2

1.1.3 调试程序 3

1.2 数据类型和运算 4

1.2.1 常用数据类型 4

1.2.2 整数运算 6

1.2.3 浮点数运算 8

1.3 变量、常量和函数 9

1.3.1 变量 9

1.3.2 常量 19

1.3.3 函数 19

1.4 输入和输出 20

1.4.1 标准输入输出流 20

1.4.2 重定向语句 21

1.4.3 scanf语句和printf语句 22

1.4.4 快速读取 24

【思考练习】 26

第2章 程序设计结构 29

2.1 顺序结构 29

2.1.1 数据类型取值范围 29

2.1.2 数据类型强制转换 31

2.1.3 编程实例及技巧 34

2.2 分支结构 39

2.2.1 关系运算符 39

2.2.2 浮点数的关系运算 40

2.2.3 逻辑运算符和逻辑表

达式 42

2.2.4 if语句 43

2.2.5 if语句编程实例及技巧 46

2.2.6 嵌套分支和多重分支 49

2.2.7 多重分支编程实例及

技巧 51

2.2.8 switch-case语句 53

2.3 循环结构 55

2.3.1 for语句 55

2.3.2 while语句 61

2.3.3 do…while语句 65

2.3.4 循环结构编程实例及

技巧 67

2.4 多重循环 73

2.4.1 双重循环分析和实例 74

2.4.2 break语句和continue

语句 76

2.4.3 多重循环实例 78

【思考练习】 82

第3章 数组和字符串 87

3.1 一维数值 87

3.1.1 数组的声明 87

3.1.2 数组的初始化 89

3.1.3 数组应用实例 91

3.2 字符数组和字符串 101

3.2.1 字符信息的读取 101

3.2.2 字符数组和字符串应用

实例 106

3.2.3 多维数组及应用实例 119

【思考练习】 126

第4章 函数和结构体 131

4.1 自定义函数 131

4.1.1 函数声明 131

4.1.2 函数的参数传递 132

4.1.3 函数应用实例 134

4.2 结构体 151

4.2.1 结构体的定义 151

4.2.2 结构体的实例 152

4.2.3 运算符重载 155

4.2.4 运算符重载实例 160

【思考练习】 168

第5章 基础算法 171

5.1 算法描述 171

5.2 入门算法 173

5.2.1 枚举 173

5.2.2 模拟 183

5.3 递推和递归 195

5.3.1 递推 195

5.3.2 递归 201

5.3.3 回溯 205

5.4 排序 219

5.4.1 冒泡排序 219

5.4.2 选择排序 222

5.4.3 插入排序 227

5.5 数值处理 231

5.5.1 高精度加法 231

5.5.2 高精度减法 234

【思考练习】 236

第6章 进阶算法 241

6.1 查找 241

6.1.1 顺序查找 241

6.1.2 二分查找 244

6.2 搜索 246

6.2.1 深度优先搜索 246

6.2.2 广度优先搜索 250

6.3 贪心策略和动态规划 253

6.3.1 贪心策略 253

6.3.2 动态规划 259

【思考练习】 278

参考文献 283