问题描述:《孙子算经》中记载的有趣问题,今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?
解题思路
1.穷举法:假设有x只鸡,y只兔。因为每只鸡一头两足,每只兔一头四足,由题中数据可以得到x+y=35,x*2+y*4=94,遍历即可得到鸡兔只数。程序编写如下:
#!/usr/bin/env python3
#Filename:chichen_rabbit.py
class CR(object):
def __init__(self):
pass
@staticmethod
def exhaustion(head ,foot):
chicken = 0
rabbit = 0
for i in range(0, head + 1):
for j in range(0, head - i +1):
if(i*2 + j*4 ==foot):
chicken = i
rabbit = j
break
return (chicken,rabbit)
if __name__ == "__main__":
head,foot = 35,94
ret = CR.exhaustion(head, foot)
print("chicken=%d,rabbit=%d"%(ret[0],ret[1]))
穷举法在有限的数据组合中是直接有效的,不过效率肯定有所不足。
2.假设法:假设让鸡与兔子同时抬起两只脚,则此时鸡是屁股坐在地上,只有每只兔子剩余的两条腿接触地面,剩余多少条腿呢?94-35*2=24,显然兔子数为24/2=12只,鸡为35-12=23只,程序编写为:
@staticmethod
def assume(head,foot):
rabbit = (foot - head*2)/2
chicken = head - rabbit
return (chicken,rabbit)
当然程序中公式也可以变形:rabbit = foot/2 - head,至于这个公式如何假设就看自己理解了~