鸡兔同笼,是个很典型的算法设计问题。不少人都拿这个问题来解释“循环语句”和“穷举法”的应用。
在这里,我转来一个超强的,也是超搞笑的“鸡兔同笼”算法:
原帖地址是:http://www.lzhi.org/views/509008
【算法描述】 假设鸡和兔训练有素 吹一声哨,它们抬起一只脚,(40-15=25) 再吹一声哨,它们又抬起一只脚,(25-15=10) 这时鸡都一屁股坐地上了,兔子还两只脚立着 所以,兔子有10/2=5只,鸡有15-5=10只。
【算法描述】
假设鸡和兔训练有素 吹一声哨,它们抬起一只脚,(40-15=25) 再吹一声哨,它们又抬起一只脚,(25-15=10) 这时鸡都一屁股坐地上了,兔子还两只脚立着 所以,兔子有10/2=5只,鸡有15-5=10只。