程序设计第一课.pptVIP

　　计算机是人脑的延伸，要研究计算机解决问题的过程，需要从人解决问题的过程谈起。 1.“韩信点兵”的故事 　　　相传我国汉代有位大将军叫韩信，他在点兵时让士兵分别从1～3、1～5、1～7报数，然后报告各次的余数，这样，就知道总共有多少士兵。然后韩信就凭这些数，可以求得这队士兵的总人数。 2.《孙子算经》中的题目 　　我国古代数学名著《孙子算经》中有“物不知数”的题目：今有物不知其数，三三数之剩2，五五数之剩3，七七数之剩2，问物几何？ 2．《孙子算经》中“有物不知其数” 问题的解答 1）筛选法. 首先写出“用3除余2”的数：2，5，8，11，14，17，20，23，26，29，… 其中，“用5除余3”的数：8，13，23，… 其中，“用7除余2”的数：9，16，23，… 由此得到，23是最小的一个解。 至于下一个解是什么，要把“…”写出来才 知道；实践以后发现，是要费一点儿功夫的。 2）公倍数法 现在仿照上边用过的“公倍数法”，设要求的数为 ，则依题意，得联立方程组 题：有物不知其数，三三数之剩a，五五数之剩b，七七数之剩c，问物几何？ 其通解为：S=70a+21b+15c-105k