Python基础-“百钱百鸡”入门逻辑题（刚开始的建议藏起来）_百钱买百鸡python编程(1)

2401_84538278

于 2024-05-17 06:25:41 发布

阅读量581

点赞数 8

分类专栏：程序员文章标签： python 学习面试

本文链接：https://blog.csdn.net/2401_84538278/article/details/138988422

版权

程序员专栏收录该内容

213 篇文章 0 订阅

订阅专栏

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

在这里插入图片描述

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

在这里插入图片描述

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

在这里插入图片描述

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

二：思路

初遇这种问题，大家可能一时难以找到头绪。可以先确定一个量：即100块钱买一种鸡最多能买多少只？如果买公鸡最多只能买20只，母鸡能买33只，小鸡能买300只，但是需要注意，鸡的数量也限定在100只，所以不可能买300只小鸡，但是我们可以得出一个不定时方程：公鸡数量+母鸡数量+小鸡数量 =100只。这样就可以在确定一种鸡的数量下去求另外两种鸡的数量组合。这种穷举方式非常适合用循环来解决。

三：代码

#设定公鸡，母鸡，小鸡
cock = 0
hen = 0
chicken = 0

#通过多层循环来穷举数量组合
#最外层控制遍历公鸡数量
for cock in range(0,21):
    #此层控制遍历母鸡数量
    for hen in range(0,34):
        #此层控制遍历小鸡数量
        for chicken in range(0,101):
            #同时满足百钱白鸡两个条件则输出数量
            if(cock*5+hen*3+chicken/3==100 and cock+hen+chicken==100):
                 print('cock:%s hen:%s chicken:%s'%(cock,hen,chicken))

但是从效率上来说上面这种算法进行了很多无效的计算，因为小鸡的数量在确定好公鸡，母鸡以后就已经固定了，不需要再进行循环遍历。

#通过多层循环来穷举数量组合
#最外层控制遍历公鸡数量
for cock in range(0,21):
    #此层控制遍历母鸡数量
    for hen in range(0,34):
        #小鸡数量为 100-公鸡-母鸡,此处就确定了数量，条件控制可以去掉数量判断
        chicken = 100-cock-hen
        if(cock*5+hen*3+chicken/3==100):
              print('cock:%s hen:%s chicken:%s'%(cock,hen,chicken))

此时穷举的次数由21*34*101次变成了21*34次，效率得到了很大的提升，以上就是百钱白鸡的问题详解。