目    录

第一部分  入 门 编 程

第1章  实验概述 2

1.1  实验目标 2

1.2  实验环境 3

1.3  实验安排 5

1.4  做题步骤 6

第2章  样板实验 15

2.1  实验内容 15

2.2  分析题意 15

2.3  算法描述 18

2.4  代码编写 19

2.5  编译调试 22

2.6  算法任意性 23

2.7  测试数据 25

第3章  实验内容 27

3.1  第一套实验 27

3.1.1  OPS欢迎您 27

3.1.2  一个@字符矩形 27

3.1.3  一个#字符正方形 28

3.1.4  一个字符三角形 28

3.1.5  正方形面积 29

3.1.6  A-B 29

3.2  第二套实验 30

3.2.1  字符三角形 30

3.2.2  字符菱形 31

3.2.3  背靠背字符三角形 31

3.2.4  交替字符倒三角形 32

3.2.5  格式阵列一 33

3.2.6  格式阵列二 33

3.3  第三套实验 34

3.3.1  1!到n!的和 34

3.3.2  等比数列 35

3.3.3  菲波那契数 35

3.3.4  最大公约数 36

3.3.5  最小公倍数 36

3.3.6  平均数 37

3.4  第四套实验 37

3.4.1  级数求和 37

3.4.2  对称三位数素数 38

3.4.3  母牛问题 39

3.4.4  整数内码 39

3.4.5  整除3、5、7 40

3.5  第五套实验 40

3.5.1  十-二进制转换 40

3.5.2  均方差 41

3.5.3  五位以内的对称素数 42

3.5.4  统计天数 42

3.5.5  杨辉三角形 43

3.6  阶段测验 44

3.6.1  逆反01串 44

3.6.2  倒杨辉三角形 44

3.6.3 “顺”序列 45

3.6.4  数字和 46

3.6.5  组合数 46

3.6.6  折纸游戏 47

第4章  解题指导 49

4.1  第一套实验 49

4.1.1  OPS欢迎您 49

4.1.2  一个@字符矩形 50

4.1.3  一个#字符正方形 51

4.1.4  一个字符三角形 51

4.1.5  正方形面积 52

4.1.6  A-B 53

4.2  第二套实验 53

4.2.1  字符三角形 53

4.2.2  字符菱形 54

4.2.3  背靠背字符三角形 55

4.2.4  交替字符倒三角形 55

4.2.5  格式阵列一 56

4.2.6  格式阵列二 58

4.3  第三套实验 58

4.3.1  1!到n!的和 58

4.3.2  等比数列 60

4.3.3  菲波那契数 61

4.3.4  最大公约数 61

4.3.5  最小公倍数 62

4.3.6  平均数 62

4.4  第四套实验 62

4.4.1  级数求和 63

4.4.2  对称三位数素数 64

4.4.3  母牛问题 66

4.4.4  整数内码 68

4.4.5  整除3、5、7 69

4.5  第五套实验 70

4.5.1  十-二进制转换 70

4.5.2  均方差 71

4.5.3  五位以内的对称素数 72

4.5.4  统计天数 73

4.5.5  杨辉三角形 74

第二部分  基 本 编 程

第5章  实验概述 78

5.1  实验目标 78

5.2  实验规则 79

5.3  实验成绩 80

第6章  样板实验 82

6.1  实验内容 82

6.2  分析与试探 82

6.3  解决时空问题 88

6.4  提高搜索速度 91

6.5  测试数据生成 93

第7章  实验内容 95

7.1  第一套实验 95

7.1.1  列出完数 95

7.1.2  12！配对 95

7.1.3  整数的因子数 96

7.1.4  浮点数的位码 96

7.1.5  对称素数 97

7.2  第二套实验 98

7.2.1  密钥加密 98

7.2.2  密钥解密 99

7.2.3  01串排序 100

7.2.4  按绩点排名 100

7.2.5  去掉双斜杠注释 101

7.3  第三套实验 102

7.3.1  n!的位数 102

7.3.2  排列对称串 103

7.3.3  勒让德多项式表 103

7.3.4  立方数与连续奇数和 104

7.3.5  菲波那契数 105

7.4  第四套实验 105

7.4.1  简单四则运算 105

7.4.2  大数加 106

7.4.3  大数和 107

7.4.4  彼此两点最近 107

7.4.5  离直线最近的点 109

7.5  第五套实验 109

7.5.1  大数乘 109

7.5.2  n!中的0 110

7.5.3  整数模 110

7.5.4  k个胜利者 111

7.5.5  表达式个数 112

7.6  阶段测验 112

7.6.1  半数跳海 113

7.6.2  01串的位值 113

7.6.3  勘探油田 114

7.6.4  另类二进制数 115

7.6.5  不甘井底的蜗牛 116

第8章  解题指导 118

8.1  第一套实验 118

8.1.1  列出完数 118

8.1.2  12！配对 119

8.1.3  整数的因子数 120

8.1.4  浮点数的位码 122

8.1.5  对称素数 123

8.2  第二套实验 125

8.2.1  密钥加密 126

8.2.2  密钥解密 127

8.2.3  01串排序 127

8.2.4  按绩点排名 129

8.2.5  去掉双斜杠注释 130

8.3  第三套实验 131

8.3.1  n!的位数 132

8.3.2  排列对称串 133

8.3.3  勒让德多项式表 134

8.3.4  立方数与连续奇数和 135

8.3.5  菲波那契数 136

8.4  第四套实验 136

8.4.1  简单四则运算 136

8.4.2  大数加 139

8.4.3  大数和 140

8.4.4  彼此两点最近 142

8.4.5  离直线最近的点 143

8.5  第五套实验 144

8.5.1  大数乘 144

8.5.2  n!中的0 145

8.5.3  整数模 147

8.5.4  k个胜利者 149

8.5.5  表达式个数 149

第三部分  设计与组织

第9章  实验概述 152

9.1  实验目标 152

9.2  实验步骤 154

9.3  实验报告 155

第10章  样板实验 157

10.1  实验题目 157

10.2  分析设计 158

10.3  工程操作 163

10.4  独立运行 164

第11章  实验内容 166

11.1  实验一 166

11.2  实验二 167

11.3  实验三 170

11.4  实验四 174

11.5  实验五 175

11.6  阶段测验 177

第12章  解题指导 179

12.1  实验一 179

12.2  实验二 186

12.3  实验三 195

12.4  实验四 201

12.5  实验五 207

附录 215

附录A 实验操作指南 215

A.1 BCB6安装说明 215

A.2 BCB6操作介绍 215

附录B BCB6常见编译错误 222

附录C 网上提交在线判题系统（OPS）使用说明 272

VIII

C++程序设计教程（第二版）实验指导

VII

目    录