Python读书笔记-每日一练-20190307|鸡兔同笼

问题描述:《孙子算经》中记载的有趣问题，今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？

解题思路

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，至于这个公式如何假设就看自己理解了~