《大学生趣味程序设计》

第一章星期与日历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