算经中有这么一道题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱?
从数学的角度看这是一道很基础的三元一次方程,现在我们用程序来解决这个问题,最容易想的的方法就是使用枚举法,把每一种可能性都列举出来。下面用python实现。
gongji = 1
muji = 1
while gongji <= 20:
while muji <= 34:
xiaoji = 100 - gongji - muji
if gongji * 5 + muji * 3 + xiaoji /3 == 100:
print("公鸡的数量:{},母鸡的数量:{},小鸡的数量:{}".format(gongji,muji,xiaoji))
muji += 1
gongji += 1
# 这里一定要赋值,否则不会进入母鸡这个循环
muji = 1
运行出来的结果
公鸡的数量:4,母鸡的数量:18,小鸡的数量:78
公鸡的数量:8,母鸡的数量:11,小鸡的数量:81
公鸡的数量:12,母鸡的数量:4,小鸡的数量:84
这是最简单的枚举法,它在时间复杂度上不是最优的,还有一种更好的解法。(提示:利用数学化解方程组,减少复杂度)代码就不贴了,请读者自己去练习吧~