求解 百钱百鸡 的几种方法（py）_百钱买百鸡python编程

前言

百钱百鸡问题是一个著名的数学问题，可以使用多种方法求解。以下是几种基于 Python 的实现：

1.暴力枚举法

def chicken():
    for x in range(0, 21):
        for y in range(0, 34):
            z = 100 - x - y
            if (z % 3 == 0) and (5*x + 3*y + z//3 == 100):
                print("公鸡：%d只，母鸡：%d只，小鸡：%d只" % (x, y, z))

1
2
3
4
5
6
7

这种方法直接进行三重循环枚举所有可能的情况，时间复杂度较高。

2.数学推导法

def chicken():
    for x in range(0, 21):
        y = (200 - 7*x) / 4
        if y == int(y):
            z = 100 - x - y
            print("公鸡：%d只，母鸡：%d只，小鸡：%d只" % (x, y, z))

1
2
3
4
5
6
7

这种方法利用了数学公式对问题进行了简化，性能较好。

3.生成器表达式法

def chicken():
    res = ((x, y, z) for x in range(0, 21) for y in range(0, 34) for z in range(0, 101) if (z % 3 == 0) and (5*x + 3*y + z//3 == 100))
    for r in res:
        print("公鸡：%d只，母鸡：%d只，小鸡：%d只" % r)

1
2
3
4
5

这种方法利用了生成器表达式对问题进行了简化，同时避免了暴力枚举法的问题。

以上是几种基于 Python 的求解百钱百鸡问题的方法，其中第二种方法是最常用的实现方式。

-END-

---

Python入门教程

如果大家对python感兴趣，下面我会给大家免费分享一份Python全套学习资料， 包含视频、源码、课件，希望能帮到那些不满现状，想提升自己却又没有方向的朋友，可以和我一起来学习交流。

① Python所有方向的学习路线图，清楚各个方向要学什么东西

② 600多节Python课程视频，涵盖必备基础、爬虫和数据分析

③ 100多个Python实战案例，含50个超大型项目详解，学习不再是只会理论

④ 20款主流手游迫解 爬虫手游逆行迫解教程包

⑤ 爬虫与反爬虫攻防教程包，含15个大型网站迫解

⑥ 爬虫APP逆向实战教程包，含45项绝密技术详解

⑦ 超300本Python电子好书，从入门到高阶应有尽有

⑧ 华为出品独家Python漫画教程，手机也能学习

⑨ 历年互联网企业Python面试真题,复习时非常方便

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/391233