第一章 星期与日历 1
1 计算任意一天是星期几 1
2 万年历 10
第二章 不定方程 20
1 最简单的不定方程 20
2 韩信点兵 24
3 百鸡问题 29
4 数学竞赛 32
5 水手分椰子 36
第三章 扑克牌 43
1 将一副杂乱无章的扑克牌排序 43
2 巧排扑克牌 47
3 《尘劫记》中的趣题 54
第四章 栈 62
1 耗子走迷宫问题 62
2 八皇后问题 77
3 梵塔(hanoi塔)问题 84
第五章 数论 97
1 用辗转相除法求最大公因数 97
2 用“逐次相减法”求最大公因数 104
3 最小公倍数的求法 110
4 分数“最小公倍数”的求法 117
5 求出最小的100个素数的方法(1) 125
6 求出最小的100个素数的方法(2) 130
7 求出最小的100个素数的方法(3) 134
8 哥德巴赫(Goldbach)猜想 137
9 勾股数组 143
10 四个平方数和的定理 149
11 X2-Ny2=1(佩尔(Pell)方程) 157
12 化十进制数成任意进制数 164
第六章 路径问题 175
1 由始点到终点的最短路径 175
2 任意两顶点之间最短路径 184
第七章 对策论中的两个游戏 191
1 中国古典取石子游戏 191
2 巧夺偶数 199
第八章 高精度计算 212
1 100!末尾有多少个零? 212
2 100!等于多少? 215
第九章 纵横图 227
1 如何用计算机构造打印纵横图 227
附录 244
关于RML ALGOL60程序及其部分输入、输出读句的说明 244
主要参考书目 245