国际大学生程序设计竞赛例题解 6 广东省大学生程序设计竞赛试题解 2008-2009年PDF电子书下载

本书试题涉及知识点的说明 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-index因子（难度：★★☆☆☆） 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.12.1 题目分析 318

6.12.2 比赛情况 319

参考文献 320

作者简介 321