百钱买百鸡问题

算经中有这么一道题,题目很简单:公鸡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

这是最简单的枚举法,它在时间复杂度上不是最优的,还有一种更好的解法。(提示:利用数学化解方程组,减少复杂度)代码就不贴了,请读者自己去练习吧~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值