python趣味算法之百钱百鸡问题

最新推荐文章于 2025-07-19 09:04:29 发布

转载最新推荐文章于 2025-07-19 09:04:29 发布 · 3.3k 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://pythonsun.cn/index.php/post/80.html

经典100例专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用Python解决百钱百鸡问题，通过双重循环探索公鸡、母鸡和小鸡的不同组合，最终找到满足条件的买法：4只公鸡、18只母鸡和78只小鸡，或者8只公鸡、11只母鸡和81只小鸡等。

python趣味算法之百钱百鸡问题

"""
公鸡5钱一只,母鸡3钱一只,小鸡1钱三只
问:用100钱买公鸡,母鸡,小鸡各多少只能买100只
"""
if __name__ == '__main__':
    """
    只买公鸡最多买20只,
    只买母鸡最多买33只,
    遍历,两层循环,判断总购买等于100
    得出公鸡母鸡小鸡的数量
    """
    for i in range(1, 21):
        for j in range(1, 34):
            k = 100 - i - j
            if i * 5 + j * 3 + k / 3 == 100:
                print(f"公鸡{i}只,母鸡{j}只,小鸡{k}只满足条件")
运行结果:
公鸡4只,母鸡18只,小鸡78只满足条件
公鸡8只,母鸡11只,小鸡81只满足条件
公鸡12只,母鸡4只,小鸡84只满足条件