大学生趣味程序设计PDF电子书下载

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