著者还有：翁雨键、梁志荣、吴毅

本书试题涉及知识点的说明1

第1章第11届中山大学程序设计竞赛预选赛（2008年）试题分析3

1.1 矩阵归零（难度：★★☆☆☆）3

1.1.1试题3

1.1.2题目分析与算法实现4

1.1.3参考程序与程序分析5

1.1.4部分测试数据与输出结果5

1.2 基因（难度：★★★☆☆）6

1.2.1试题6

1.2.2题目分析与算法实现7

1.2.3参考程序与程序分析8

1.2.4部分测试数据与输出结果11

1.3 旅行（难度：★★★☆☆）12

1.3.1试题12

1.3.2题目分析与算法实现13

1.3.3参考程序与程序分析14

1.3.4部分测试数据与输出结果16

1.4 单词缩写（难度：★☆☆☆☆）16

1.4.1试题16

1.4.2题目分析与算法实现17

.1.4.3参考程序与程序分析17

1.4.4部分测试数据与输出结果18

1.5 围棋（难度：★★★★☆）19

1.5.1试题19

1.5.2题目分析与算法实现24

1.5.3参考程序与程序分析25

1.5.4部分测试数据与输出结果28

1.6 字符串序列（难度：★★★☆☆）32

1.6.1试题32

1.6.2题目分析与算法实现32

1.6.3参考程序与程序分析34

1.6.4部分测试数据与输出结果34

1.7 dna重组（难度：★★★★☆） 35

1.7.1试题35

1.7.2题目分析与算法实现36

1.7.3参考程序与程序分析38

1.7.4部分测试数据与输出结果 39

1.8 小实的问题（难度：★☆☆☆☆）40

1.8.1试题40

1.8.2题目分析与算法实现40

1.8.3参考程序与程序分析41

1.8.4部分测试数据与输出结果41

1.9 总体题目分析与比赛情况41

1.9.1题目分析 41

1.9.2比赛情况 42

第2章第6届广东省大学生程序设计竞赛暨第11届中山大学程序设计竞赛（2008）试题分析43

2.1 表面积（难度：★☆☆☆☆）43

2.1.1试题43

2.1.2题目分析与算法实现44

2.1.3参考程序与程序分析44

2.1.4部分测试数据与输出结果44

2.2 读书（难度：★★☆☆☆）45

2.2.1试题45

2.2.2题目分析与算法实现46

2.2.3参考程序与程序分析47

2.2.4部分测试数据与输出结果48

2.3 椰子（难度：★★★☆☆）49

2.3.1试题49

2.3.2题目分析与算法实现51

2.3.3参考程序与程序分析51

2.3.4部分测试数据与输出结果53

2.4 烙饼（难度：★★★★★）54

2.4.1试题54

2.4.2题目分析与算法实现55

2.4.3参考程序与程序分析57

2.4.4部分测试数据与输出结果59

2.5 子集（难度：★★★★★）60

2.5.1试题60

2.5.2题目分析与算法实现 61

2.5.3参考程序与程序分析 63

2.5.4部分测试数据与输出结果66

2.6 风水（难度：★★★☆☆） 67

2.6.1试题67

2.6.2题目分析与算法实现 69

2.6.3参考程序与程序分析 70

2.6.4部分测试数据与输出结果72

2.7 危险游戏（难度：★★★★☆） 73

2.7.1试题73

2.7.2题目分析与算法实现 74

2.7.3参考程序与程序分析 75

2.7.4部分测试数据与输出结果 79

2.8 并集（难度：★★★★☆） 80

2.8.1试题80

2.8.2题目分析与算法实现 81

2.8.3参考程序与程序分析 82

2.8.4部分测试数据与输出结果 86

2.9 乒乓球（难度：★☆☆☆☆） 87

2.9.1试题87

2.9.2题目分析与算法实现89

2.9.3参考程序与程序分析89

2.9.4部分测试数据与输出结果 90

2.10 单轮比赛（难度：★☆☆☆☆）91

2.10.1试题91

2.10.2题目分析与算法实现 92

2.10.3参考程序与程序分析 92

2.10.4部分测试数据与输出结果 93

2.11 总体题目分析与比赛情况 93

2.11.1题目分析 93

2.11.2比赛情况 94

第3章 第12届中山大学程序设计竞赛预选赛（2009）试题分析95

3.1 sz斐波拉契数列（难度：★☆☆☆☆）95

3.1.1试题95

3.1.2题目分析与算法实现96

3.1.3参考程序与程序分析96

3.1.4部分测试数据与输出结果 96

3.2 无聊的s（难度：★★☆☆☆）97

3.2.1试题97

3.2.2题目分析与算法实现98

3.2.3参考程序与程序分析99

3.2.4部分测试数据与输出结果 100

3.3 杀手游戏（难度：★★★☆☆） 101

3.3.1试题101

3.3.2题目分析与算法实现 102

3.3.3参考程序与程序分析 103

3.3.4部分测试数据与输出结果 105

3.4 切割矩形（难度：★★★★☆） 107

3.4.1试题107

3.4.2题目分析与算法实现108

3.4.3参考程序与程序分析109

3.4.4部分测试数据与输出结果112

3.5 子序列（难度：★★★☆☆）113

3.5.1试题113

3.5.2题目分析与算法实现 114

3.5.3参考程序与程序分析 115

3.5.4部分测试数据与输出结果 116

3.6 n皇后问题（难度：★★★★☆） 117

3.6.1试题117

3.6.2题目分析与算法实现 118

3.6.3参考程序与程序分析 119

3.6.4部分测试数据与输出结果 121

3.7 max-2-sat（难度：★★★★★） 122

3.7.1试题122

3.7.2题目分析与算法实现 123

3.7.3参考程序与程序分析 123

3.7.4部分测试数据与输出结果 128

3.8 平方数（难度：★★★☆☆） 129

3.8.1试题129

3.8.2题目分析与算法实现 130

3.8.3参考程序与程序分析 131

3.8.4部分测试数据与输出结果 132

3.9 总体题目分析与比赛情况（难度：） 132

3.9.1题目分析 132

3.9.2比赛情况 133

第4章 第7届广东省大学生程序设计竞赛暨第12届中山大学程序设计竞赛（2009）试题分析134

4.1 航班管理（难度：★☆☆☆☆） 134

4.1.1试题134

4.1.2题目分析与算法实现 135

4.1.3参考程序与程序分析 135

4.1.4部分测试数据与输出结果 135

4.2 人员调度（难度：★★★★☆） 136

4.2.1试题136

4.2.2题目分析与算法实现 137

4.2.3参考程序与程序分析 138

4.2.4部分测试数据与输出结果 141

4.3 积木游戏（难度：★★★★☆） 141

4.3.1试题141

4.3.2题目分析与算法实现 143

4.3.3参考程序与程序分析 144

4.3.4部分测试数据与输出结果 146

4.4 嘉年华（难度：★★★☆☆） 148

4.4.1试题148

4.4.2题目分析与算法实现 150

4.4.3参考程序与程序分析 151

4.4.4部分测试数据与输出结果 154

4.5 h-indes因子（难度：★★☆☆☆）156

4.5.1试题156

4.5.2题目分析与算法实现 157

4.5.3参考程序与程序分析 157

4.5.4部分测试数据与输出结果 159

4.6 梦幻西游（难度：★★★★★） 160

4.6.1试题160

4.6.2题目分析与算法实现162

4.6.3参考程序与程序分析164

4.6.4部分测试数据与输出结果168

4.7 二十一点（难度：★★★☆☆）169

4.7.1试题169

4.7.2题目分析与算法实现 170

4.7.3参考程序与程序分析 171

4.7.4部分测试数据与输出结果 172

4.8 大话西游（难度：★★★★☆） 173

4.8.1试题173

4.8.2题目分析与算法实现174

4.8.3参考程序与程序分析175

4.8.4部分测试数据与输出结果179

4.9 计数（难度：★★★★★）181

4.9.1试题181

4.9.2题目分析与算法实现182

4.9.3参考程序与程序分析183

4.9.4部分测试数据与输出结果185

4.10 黑叔（难度：★★☆☆☆） 185

4.10.1试题185

4.10.2题目分析与算法实现186

4.10.3参考程序与程序分析187

4.10.4部分测试数据与输出结果188

4.11 总体题目分析与比赛情况189

4.11.1题目分析 189

4.11.2比赛情况 189

第5章 第33届国际大学生程序设计竞赛亚洲成都赛区网络预赛试题分析191

5.1 星星（难度：★★☆☆☆） 191

5.1.1试题191

5.1.2题目分析与算法实现 192

5.1.3参考程序与程序分析 192

5.1.4部分测试数据与输出结果 194

5.2 单词接龙（难度：★★★☆☆） 195

5.2.1试题195

5.2.2题目分析与算法实现196

5.2.3参考程序与程序分析197

5.2.4部分测试数据与输出结果199

5.3 打包豆豆（难度：★★★★☆）200

5.3.1试题200

5.3.2题目分析与算法实现 201

5.3.3参考程序与程序分析 202

5.3.4部分测试数据与输出结果 204

5.4 棋盘计数问题（难度：★★☆☆☆） 204

5.4.1试题204

5.4.2题目分析与算法实现 205

5.4.3参考程序与程序分析207

5.4.4部分测试数据与输出结果207

5.5 farey 序列卷土重来（难度：★★★★☆） 208

5.5.1试题208

5.5.2题目分析与算法实现209

5.5.3参考程序与程序分析211

5.5.4部分测试数据与输出结果213

5.6 周游（难度：★★★☆☆）214

5.6.1试题214

5.6.2题目分析与算法实现215

5.6.3参考程序与程序分析215

5.6.4部分测试数据与输出结果217

5.7 uno纸牌游戏（难度：★★★★★） 218

5.7.1试题218

5.7.2题目分析与算法实现 221

5.7.3参考程序与程序分析 222

5.7.4部分测试数据与输出结果 226

5.8 战争传说（难度：★★★★☆） 227

5.8.1试题227

5.8.2题目分析与算法实现 228

5.8.3参考程序与程序分析 229

5.8.4部分测试数据与输出结果 233

5.9 碰撞检测（难度：★★☆☆☆） 234

5.9.1试题234

5.9.2题目分析与算法实现234

5.9.3参考程序与程序分析235

5.9.4部分测试数据与输出结果236

5.10 跳鼠（难度：★★☆☆☆） 237

5.10.1试题237

5.10.2题目分析与算法实现239

5.10.3参考程序与程序分析239

5.10.4部分测试数据与输出结果241

5.11 总体题目分析与比赛情况242

5.11.1题目分析 242

5.11.2比赛情况 243

第6章 第33届国际大学生程序设计竞赛亚洲成都赛区现场赛试题分析244

6.1 进程调度（难度：★★★☆☆） 244

6.1.1试题244

6.1.2题目分析与算法实现 245

6.1.3参考程序与程序分析 247

6.1.4部分测试数据与输出结果 248

6.2 套盒（难度：★★★★★） 249

6.2.1试题249

6.2.2题目分析与算法实现 251

6.2.3参考程序与程序分析256

6.2.4部分测试数据与输出结果261

6.3 字符串印刷机（难度：★★★☆☆） 262

6.3.1试题262

6.3.2题目分析与算法实现263

6.3.3参考程序与程序分析264

6.3.4部分测试数据与输出结果265

6.4 麦田怪圈（难度：★★★★☆）266

6.4.1试题266

6.4.2题目分析与算法实现 268

6.4.3参考程序与程序分析 270

6.4.4部分测试数据与输出结果 273

6.5 幻灯片（难度：★★☆☆☆） 274

6.5.1试题274

6.5.2题目分析与算法实现274

6.5.3参考程序与程序分析275

6.5.4部分测试数据与输出结果277

6.6 国王联盟（难度：★★★★☆）278

6.6.1试题278

6.6.2题目分析与算法实现279

6.6.3参考程序与程序分析281

6.6.4部分测试数据与输出结果285

6.7 盗宝（难度：★★★★☆）286

6.7.1试题286

6.7.2题目分析与算法实现287

6.7.3参考程序与程序分析288

6.7.4部分测试数据与输出结果290

6.8 玩具（难度：★★★★★）291

6.8.1试题291

6.8.2题目分析与算法实现 292

6.8.3参考程序与程序分析 296

6.8.4部分测试数据与输出结果 300

6.9 公交搜索（难度：★★★★☆） 300

6.9.1试题300

6.9.2题目分析与算法实现304

6.9.3参考程序与程序分析304

6.9.4部分测试数据与输出结果307

6.10 数方块（难度：★★☆☆☆）308

6.10.1试题308

6.10.2题目分析与算法实现 309

6.10.3参考程序与程序分析 309

6.10.4部分测试数据与输出结果 311

6.11 建塔（难度：★★★★★） 312

6.11.1试题312

6.11.2题目分析与算法实现 313

6.11.3参考程序与程序分析 316

6.11.4部分测试数据与输出结果 317

6.12 总体题目分析与比赛情况 318

6.11.1题目分析318

6.11.2比赛情况319

参考文献320

作者简介321