经典循环命题：百钱百鸡

2023-10-12 01:36
文章标签 经典 循环 百钱 百鸡 命题

本文主要是介绍经典循环命题：百钱百鸡，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

翁五钱一只，母三钱，小鸡三只一钱；百钱百鸡百鸡花百钱。

  (本笔记适合能熟练应用for循环、会使if条件分支语句、能格式化字符输出的 coder 翻阅)

【学习的细节是欢悦的历程】

  • Python 官网：https://www.python.org/

  • Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
    地址：https://lqpybook.readthedocs.io/

  自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
            —— 华罗庚

  • My CSDN主页、My HOT博、My Python 学习个人备忘录
  • 好文力荐、 老齐教室
等风来，不如追风去……
翁五母三小三一
百钱百鸡
(百鸡百鸡花百钱)

本文质量分：

【 97 】
本文地址： https://blog.csdn.net/m0_57158496/article/details/133776790

CSDN质量分查询入口：http://www.csdn.net/qc

目 录

  • ◆ 经典循环命题：百钱百鸡
    • 1、题目描述
    • 2、算法解析
      • 2.1 标准三重循环
      • 2.2 算法优化
      • 2.3 数显代码效率
    • 3、完整源码


◆ 经典循环命题：百钱百鸡


1、题目描述


  • 题目描述截屏图片
    在这里插入图片描述

【题目来源于 CSDN 问答社区提问“百钱百鸡”】


回页目录

2、算法解析


  百钱百鸡百鸡百钱，经典循环命题，遍历解题。


2.1 标准三重循环


  算法解析：
  此题目不难，就是标准循环题目。设置三层循环分别遍历0~100，找寻满足百钱百鸡的组合。


  • 代码运行效果截屏图片
    在这里插入图片描述
    在这里插入图片描述

python代码


def money100Chook100_1():#print('\n百钱买百鸡，所有组合：')for i in range(1, 100):for j in range(1, 100):for m in range(1, 100):if 5*i + 3*j + m/3 == i + j + m == 100:#print(f"\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m} ':~^32}")print(f"\n百钱买百鸡，字典序最小的组合：\n\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m*3} ':~^32}")return


回页目录

2.2 算法优化


  • 大佬的代码
    在这里插入图片描述
    算法解析：
      看到大佬的代码，才明白我的差距。
      之前我想到翁母小每类鸡🐥的数量至少一只最多就是98了，这点儿眼色也算优化。但大佬却看到了翁仅循环到20以下就好，因为五钱一只，百钱最多仅可买得20只，但还有母鸡和小鸡，最多只能是19只；同理母鸡仅可31(100//3=33，33-2)；小鸡98。还不仅如此，大佬把小鸡数量用翁母数量来算，硬是省去一层循环。
      据此，我们可以重写代码。

for x in range(0, 21):  # 翁的数量范围从0到20for y in range(0, 34):  # 母的数量范围从0到33z = 100 - x - y  # 计算雏的数量if 5 * x + 3 * y + z / 3 == 100 and z % 3 == 0:  # 满足条件的组合print(f"翁: {x}, 母: {y}, 雏: {z}")

  • 代码运行效果截屏图片
    同前，此处略。【点击蓝色文字跳转查重截屏图片】

python代码


def money100Chook100_2():#print('\n百钱买百鸡，所有组合：')for i in range(1, int(100/5)):for j in range(1, int(100/3)-1):m = 100 - i - jif 5*i + 3*j + m/3 == i + j + m == 100:#print(f"\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m} ':~^32}")print(f"\n百钱买百鸡，字典序最小的组合：\n\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m} ':~^32}")return # 找到字典序最小的一组退出循环。


回页目录

2.3 数显代码效率


  我写了个统计run代码用时的装饰器函数，让算法优化“看得见”。😋😋

  • 数显优化
    在这里插入图片描述
    在这里插入图片描述

python代码run用时统计修饰器


def useTime(fun):from time import timedef _fun():start = time()print(f"\n{' 计 时 开 始 ':.^36}\n")fun()print(f"\n\n{' 计 时 结 束 ':.^36}\n\n{f' 调用函数run用时{time()-start:.5f}s ':~^34}\n")return _fun


回页目录

3、完整源码

(源码较长，点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8def useTime(fun):from time import timedef _fun():start = time()print(f"\n{' 计 时 开 始 ':.^36}\n")fun()print(f"\n\n{' 计 时 结 束 ':.^36}\n\n{f' 调用函数run用时{time()-start:.5f}s ':~^34}\n")return _fun@useTime
def money100Chook100_1():print('\n百钱买百鸡，所有组合：')for i in range(1, 100):for j in range(1, 100):for m in range(1, 100):if 5*i + 3*j + m/3 == i + j + m == 100:print(f"\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m} ':~^32}")#print(f"\n百钱买百鸡，字典序最小的组合：\n\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m*3} ':~^32}")#return @useTime
def money100Chook100_2():print('\n百钱买百鸡，所有组合：')for i in range(1, int(100/5)):for j in range(1, int(100/3)-1):m = 100 - i - jif 5*i + 3*j + m/3 == i + j + m == 100:print(f"\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m} ':~^32}")#print(f"\n百钱买百鸡，字典序最小的组合：\n\n{f' 鸡翁{i}、鸡母{j}、鸡雏{m} ':~^32}")#return # 找到字典序最小的一组退出循环。if __name__ == '__main__':money100Chook100_1() # 一般算法函数调用。money100Chook100_2() # 优化算法函数调用。


回页首

上一篇：  角谷猜想(键盘输入一个整数，输出角谷猜想验证过程)
下一篇： 

我的HOT博：

  本次共计收集 245 篇博文笔记信息，总阅读量 40.47w，平均阅读量 1652。已生成 15 篇阅读量不小于 4000 的博文笔记索引链接。数据采集于 2023-10-09 05:53:19 完成，用时 4 分 47.33 秒。

  1. ChatGPT国内镜像站初体验：聊天、Python代码生成等
    ( 59174 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/129035387
    点赞：125   踩 ：0  收藏：797  打赏：0  评论：71
    本篇博文笔记于 2023-02-14 23:46:33 首发，最晚于 2023-07-03 05:50:55 修改。
  2. 让QQ群昵称色变的神奇代码
    ( 58067 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122566500
    点赞：24   踩 ：0  收藏：83  打赏：0  评论：17
    本篇博文笔记于 2022-01-18 19:15:08 首发，最晚于 2022-01-20 07:56:47 修改。
  3. pandas 数据类型之 DataFrame
    ( 9163 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/124525814
    点赞：6   踩 ：0  收藏：31  打赏：0  评论：0
    本篇博文笔记于 2022-05-01 13:20:17 首发，最晚于 2022-05-08 08:46:13 修改。
  4. 个人信息提取(字符串)
    ( 7208 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/124244618
    点赞：1   踩 ：0  收藏：13  打赏：0  评论：0
    本篇博文笔记于 2022-04-18 11:07:12 首发，最晚于 2022-04-20 13:17:54 修改。
  5. 罗马数字转换器|罗马数字生成器
    ( 7029 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122592047
    点赞：0   踩 ：0  收藏：1  打赏：0  评论：0
    本篇博文笔记于 2022-01-19 23:26:42 首发，最晚于 2022-01-21 18:37:46 修改。
  6. Python列表(list)反序(降序)的7种实现方式
    ( 7014 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/128271700
    点赞：5   踩 ：0  收藏：21  打赏：0  评论：8
    本篇博文笔记于 2022-12-11 23:54:15 首发，最晚于 2023-03-20 18:13:55 修改。
  7. Python字符串居中显示
    ( 6945 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122163023
    点赞：1   踩 ：0  收藏：7  打赏：0  评论：1
    本篇博文笔记
  8. 斐波那契数列的递归实现和for实现
    ( 5521 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122355295
    点赞：4   踩 ：0  收藏：2  打赏：0  评论：8
    本篇博文笔记
  9. 练习：字符串统计(坑：f‘string‘报错)
    ( 5100 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121723096
    点赞：0   踩 ：0  收藏：1  打赏：0  评论：0
    本篇博文笔记
  10. python清屏
    ( 5087 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/120762101
    点赞：0   踩 ：0  收藏：8  打赏：0  评论：0
    本篇博文笔记
  11. 回车符、换行符和回车换行符
    ( 5082 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123109488
    点赞：1   踩 ：0  收藏：2  打赏：0  评论：0
    本篇博文笔记于 2022-02-24 13:10:02 首发，最晚于 2022-02-25 20:07:40 修改。
  12. 练习：尼姆游戏(聪明版/傻瓜式•人机对战)
    ( 4939 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121645399
    点赞：14   踩 ：0  收藏：42  打赏：0  评论：0
    本篇博文笔记
  13. 密码强度检测器
    ( 4318 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121739694
    点赞：1   踩 ：0  收藏：4  打赏：0  评论：0
    本篇博文笔记于 2021-12-06 09:08:25 首发，最晚于 2022-11-27 09:39:39 修改。
  14. 练习：生成100个随机正整数
    ( 4265 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122558220
    点赞：1   踩 ：0  收藏：6  打赏：0  评论：0
    本篇博文笔记于 2022-01-18 13:31:36 首发，最晚于 2022-01-20 07:58:12 修改。
  15. 罗马数字转换器(用罗马数字构造元素的值取模实现)
    ( 4146 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122608526
    点赞：0   踩 ：0  收藏：0  打赏：0  评论：0
    本篇博文笔记于 2022-01-20 19:38:12 首发，最晚于 2022-01-21 18:32:02 修改。
推荐条件 阅读量突破三千
(更多热博，请点击蓝色文字跳转翻阅)
回页首

老齐漫画头像

精品文章：

  • 好文力荐：齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书，还有PDF版本百度网盘永久分享，点击跳转免费🆓下载。)
  • OPP三大特性：封装中的property
  • 通过内置对象理解python'
  • 正则表达式
  • python中“*”的作用
  • Python 完全自学手册
  • 海象运算符
  • Python中的 `!=`与`is not`不同
  • 学习编程的正确方法

来源：老齐教室

回页首

◆ Python 入门指南【Python 3.6.3】

好文力荐：

  • 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”，“英语”和“会提问”是编程学习的两大利器。
  • 【8大编程语言的适用领域】先别着急选语言学编程，先看它们能干嘛
  • 靠谱程序员的好习惯
  • 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归

CSDN实用技巧博文：

  • 8个好用到爆的Python实用技巧
  • python忽略警告
  • Python代码编写规范
  • Python的docstring规范（说明文档的规范写法）

这篇关于经典循环命题：百钱百鸡的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/192296。

相关文章

Java中的for循环高级用法

Java中的for循环高级用法

《Java中的for循环高级用法》本文系统解析Java中传统、增强型for循环、StreamAPI及并行流的实现原理与性能差异,并通过大量代码示例展示实际开发中的最佳实践,感兴趣的朋友一起看看吧... 目录前言一、基础篇：传统for循环1.1 标准语法结构1.2 典型应用场景二、进阶篇：增强型for循环2.
阅读更多...
Python循环结构全面解析

Python循环结构全面解析

《Python循环结构全面解析》循环中的代码会执行特定的次数,或者是执行到特定条件成立时结束循环,或者是针对某一集合中的所有项目都执行一次,这篇文章给大家介绍Python循环结构解析,感兴趣的朋友跟随... 目录for-in循环while循环循环控制语句break语句continue语句else子句嵌套的循
阅读更多...
MySQL存储过程之循环遍历查询的结果集详解

MySQL存储过程之循环遍历查询的结果集详解

《MySQL存储过程之循环遍历查询的结果集详解》：本文主要介绍MySQL存储过程之循环遍历查询的结果集,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言1. 表结构2. 存储过程3. 关于存储过程的SQL补充总结前言近来碰到这样一个问题：在生产上导入的数据发现
阅读更多...
Nginx部署React项目时重定向循环问题的解决方案

Nginx部署React项目时重定向循环问题的解决方案

《Nginx部署React项目时重定向循环问题的解决方案》Nginx在处理React项目请求时出现重定向循环,通常是由于`try_files`配置错误或`root`路径配置不当导致的,本文给大家详细介... 目录问题原因1. try_files 配置错误2. root 路径错误解决方法1. 检查 try_f
阅读更多...
Spring三级缓存解决循环依赖的解析过程

Spring三级缓存解决循环依赖的解析过程

《Spring三级缓存解决循环依赖的解析过程》：本文主要介绍Spring三级缓存解决循环依赖的解析过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、循环依赖场景二、三级缓存定义三、解决流程（以ServiceA和ServiceB为例）四、关键机制详解五、设计约
阅读更多...
Git可视化管理工具(SourceTree)使用操作大全经典

Git可视化管理工具(SourceTree)使用操作大全经典

《Git可视化管理工具(SourceTree)使用操作大全经典》本文详细介绍了SourceTree作为Git可视化管理工具的常用操作,包括连接远程仓库、添加SSH密钥、克隆仓库、设置默认项目目录、代码... 目录前言：连接Gitee or github，获取代码:在SourceTree中添加SSH密钥：Cl
阅读更多...
Spring 中的循环引用问题解决方法

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》：本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用？循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊
阅读更多...
C# foreach 循环中获取索引的实现方式

C# foreach 循环中获取索引的实现方式

《C#foreach循环中获取索引的实现方式》：本文主要介绍C#foreach循环中获取索引的实现方式,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、手动维护索引变量二、LINQ Select + 元组解构三、扩展方法封装索引四、使用 for 循环替代
阅读更多...
Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,：本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖？1.2 核心危害二、Spring的三级缓存机制2.1 三
阅读更多...
springboot循环依赖问题案例代码及解决办法

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖（即BeanA依赖BeanB,而BeanB又依赖BeanA）,会导致Spring的... 目录1. 什么是循环依赖？2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1：使用 @La
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2