图书目录

第1章  2001年复赛试题解析 1

1.1  普及组 1

试题1  数的计数 1

试题2  最大公约数与最小公倍数问题 9

试题3  求前序排列 16

试题4  装箱问题 30

1.2  提高组 36

试题1  一元三次方程求解 36

试题2  数的划分 41

试题3  统计单词个数 44

试题4  CAR的旅行路线 52

第2章  2002年复赛试题解析 61

2.1  普及组 61

试题1  级数求和 61

试题2  选数 63

试题3  产生数 72

试题4  过河卒 86

2.2  提高组 90

试题1  均分纸牌 90

试题2  字符串变换 94

试题3  自由落体 101

试题4  矩形覆盖 106

第3章  2003年复赛试题解析 119

3.1  普及组 119

试题1  乒乓球(table.bas/pas/c/cpp() 119

试题2  数字游戏(game.bas/pas/c/cpp) 123

试题3  栈(stack.bas/pas/c/cpp) 128

试题4  麦森数(Mason.bas/pas/c/cpp) 131

3.2  提高组 136

试题1  神经网络(network.bas/pas/c/cpp) 136

试题2  侦探推理(logic.bas/pas/c/cpp) 142

试题3  加分二叉树(tree.bas/pas/c/cpp) 151

试题4  传染病控制(epidemic.bas/pas/c/cpp) 158

附录A  拓扑排序 175

附录B  树的遍历 179