程序和算法的真谛

author : 乾坤一笑 cite     :  http://blog.vckbase.com/smileonce/archive/2005/12/15/16037.html 程序和算法的真谛 昨天晚上在水园跟铅笔讨论数学与编程的联系，我举了几个例子，大家反映不错，所以放在这里了，嘿嘿。

有道题，叫做：今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？



怎么解？

答：三人通行七十稀，五树梅子廿一枝，七子团员正月半，除百零五变得之。

      

这就是程序，这就是算法！～

有个题，叫做：鸡兔同笼，头12
，脚40
，问鸡兔各几何？



算法：

  我们首先假设这些鸡和兔子都是训练有素的。

  我吹一声哨，它们抬起一只脚，(

40
-

12
=

28
)



  我再吹一声哨，它们又抬起一只脚，(

28
-

12
=

16
)



  这时候鸡都一屁股坐地上了，兔之还两只脚立着，

  所以，兔子有16
/

2
=

8
只，鸡有12
-

8
=

4
只

      

这就是高效的算法!