鸡免同笼-高效算法

头12,脚40,鸡兔各几只 算法:
假设鸡和兔训练有素
吹一声哨,它们抬起一只脚,(40-12=28)
再吹一声哨,它们又抬起一只脚,(28-12=16)
这时鸡都一屁股坐地上了,兔子还两只脚立着
所以,兔子有16/2=8只,鸡有12-8=4只。
这就是高效的算法!

你可能感兴趣的:(高效算法)