目录 1
第1章 2001年复赛试题解析…………………………………………………………11.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
试题1 均分纸牌 90
2.2 提高组 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