程序和算法的真谛

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只

这就是高效的算法!