Python 练习（22）-易

问题描述

我国古代数学家张丘建在《张丘建算经》一书中提出了“百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？这个问题的大致意思是这样的：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱。
如果用100文钱买100只鸡，那么公鸡、母鸡和小鸡各应该买多少只呢？

分析：
三个未知数，两个方程。找到其中两个未知数的等量关系，遍历一个未知数，找到符合条件的组合。

代码

for i in range(1,100):
    if (200-8*i)%14==0 and (200-8*i)/14>0: #如果整除且大于零，则满足条件
        print '小鸡%d,母鸡%d,公鸡%d'%((200-8*i)/14,i,100-i-(200-8*i)/14)

上述解法是列方程，找到了母鸡和公鸡数的等量关系，即公鸡= (200-8*i)/14。然后以母鸡为变量，遍历，找到整除的即为公鸡数。
但这样需要遍历的次数较多。因为小鸡数量一定是3的倍数，如果以小鸡为变量遍历的次数会大大减小，是上述算法的1/3，所以改进为小鸡和母鸡的等量关系并遍历小鸡的数量。

for i in range(0,100,3):
    if (600-7*i)%3==0 and (600-7*i)/3>0 and 100-i-(600-7*i)/3>0:
        print '小鸡%d,母鸡%d,公鸡%d'%(i,(600-7*i)/3,100-i-(600-7*i)/3)

#结果
小鸡78,母鸡18,公鸡4
小鸡81,母鸡11,公鸡8
小鸡84,母鸡4,公鸡12