经典循环命题:百钱百鸡

翁五钱一只,母三钱,小鸡三只一钱;百钱百鸡百鸡花百钱。


  (本笔记适合能熟练应用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.mzph.cn/news/101308.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【数据结构】二叉树的链式结构及实现

目录 1. 前置说明 2. 二叉树的遍历 2.1 前序、中序以及后序遍历 2.2 层序遍历 3. 节点个数及高度等 4. 二叉树的创建和销毁 1. 前置说明 在学习二叉树的基本操作前,需先要创建一棵二叉树,然后才能学习其相关的基本操作。由于现在大家对二叉树结构…

区块链跨链技术

区块链跨链技术 背景 近年来,随着区块链技术的不断发展,区块链的应用场景逐渐从最初的加密货币领域扩展到金融、物流、医疗、公共服务等各个领域。随着区块链的应用场景不断增多,区块链的“数据孤岛”问题日益突出,不同场景下的…

生信学院|10月13日《SOLIDWORKS参数化应用——DriveWorksXpress》

课程主题:SOLIDWORKS参数化应用——DriveWorksXpress 课程时间:2023年10月13日 14:00-14:30 主讲人:温晓露 生信科技 售后服务工程师 1、DriveWorks的作用 2、用 DriveWorksXpress 自动化您的设计过程 3、Drive Works Xpress最佳做法 4…

如何将jpg转化为png?

如何将jpg转化为png?可能有的小伙伴就会疑惑了,jpg和png都是图片常用的一种格式,为什么要进行格式的更改呢?那是因为PNG格式具有更好的图片质量和更少的失真。JPG(或JPEG)格式的图片通常是压缩过的&#xf…

Mall脚手架总结(二) —— SpringData操作Elasticsearch

前言 万字长文带你弄清楚SpringData中的Elasticsearch操作以及在脚手架里接口的结构关系!经过前面鉴证授权的整合,荔枝开始熟悉项目的学习的方法了,虽然脚手架中的内容比较简单,但是把边角的知识点全部扫到还是比较花时间的尤其是…

C#和JS交互之Microsoft.ClearScript.V8(V8引擎)

之前测试了很多JS引擎,都只支持es5语法,不支持执行es6,测试了下微软的V8反正能跑通,应该是支持的。还得是微软呀。 如图:安装相关包: 这是参考的官方V8代码 using Microsoft.ClearScript.JavaScript; us…

当下测试行业中UI自动化面临的难点及如何解决

经常有人会问,什么样的项目才适合进行UI自动化测试呢?UI自动化测试相当于模拟手工测试,通过程序去操作页面上的控件。而在实际测试过程中,经常会遇到无法找到控件,或者因控件定义变更而带来的维护成本等问题。 哪些场…

jvm--执行引擎

文章目录 1. 执行引擎的工作流程2. 解释器、JIT及时编译器3. 热点代码及探测技术4. HotSpotVM 中 JIT 分类 执行引擎属于 JVM 的下层,里面包括解释器、及时编译器、垃圾回收器 JVM 的主要任务是负责 装载字节码到其内部,但字节码并不能够直接运行在操作…

Zookeeper分布式一致性协议ZAB源码剖析

文章目录 1、ZAB协议介绍2、消息广播 1、ZAB协议介绍 ZAB 协议全称:Zookeeper Atomic Broadcast(Zookeeper 原子广播协议)。 Zookeeper 是一个为分布式应用提供高效且可靠的分布式协调服务。在解决分布式一致性方面,Zookeeper 并…

栈的模拟实现(Java)

目录 1、 栈的概念2、栈的使用3、栈的模拟实现 1、 栈的概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last I…

Linux 部署1Panel 现代化运维管理面板进行公网远程访问

🎬 鸽芷咕:个人主页 🔥 个人专栏:《速学数据结构》 《C语言进阶篇》 ⛺️生活的理想,就是为了理想的生活! 文章目录 前言1. Linux 安装1Panel2. 安装cpolar内网穿透2.1 使用一键脚本安装命令 2.2向系统添加服务2.3 启动cpolar服务…

爬虫Python

文章目录 基本数据类型bytes类型python数据类型转换(必会!!!) python运算符(必会!!!)python数字数学函数(必会!!&#xff…

uni-app:实现view元素强制换行(解决长字符和英文字符不换行问题)

效果 换行前 换行后 核心代码 word-wrap: break-word; 或 word-break: break-all; 完整代码demo <template><view><view class"all_style"><view class"line1">aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa</view>…

ubuntu离线编译安装cmake 3.22.5(could not fonud OPENSSL) and cmake-versinon查不到版本问题

1、首先去cmake官网下载压缩包,例如: cmake-3.22.5.tar.gz 2、拉到ubuntu进行解压: tar -zxcf cmake-3.22.5.tar.gz 3、cd 进入目录 cd cmake-3.22.5 4、执行configure可执行文件 ./configure 如果在编译过程中出现报错:Could NOT findOpenSSL,原因可能是缺少ssl库 按…

高压放大器在纳米材料中的应用有哪些

高压放大器是一种重要的电子设备&#xff0c;可以用于增强输入信号的电压。在纳米材料领域&#xff0c;高压放大器也具有广泛的应用。下面西安安泰将介绍高压放大器在纳米材料中的应用&#xff0c;并探讨其可行性和潜在的研究方向。 纳米材料传感器&#xff1a;高压放大器在纳米…

微服务10-Sentinel中的隔离和降级

文章目录 降级和隔离1.Feign整合Sentinel来完成降级1.2总结 2.线程隔离两种实现方式的区别3.线程隔离中的舱壁模式3.2总结 4.熔断降级5.熔断策略&#xff08;根据异常比例或者异常数&#xff09; 回顾 我们的限流——>目的&#xff1a;在并发请求的情况下服务出现故障&…

【踩坑】hive脚本笛卡尔积严重降低查询效率问题

前一阵子查看我们公司的大数据平台的离线脚本运行情况, 结果发现有一个任务居然跑了一天多, 要知道这还只是几千万量级的表, 且这个任务是每天需要执行的 于是我把hive脚本捞出来看了下, 发现无非多join了几个复杂的子查询, 应该不至于这么久, 包括我又检查了是不是没有加上每…

MTK平台闪光灯相关信息

&#xff08;1&#xff09;概念 MTK打闪一般分为预闪、主闪两个阶段。相应的执行一次拍照会有预闪、主闪两次开灯。预闪可以用来防红眼(red-eye reduction)。闪光时使环境发生变化&#xff0c;会按新的光线条件&#xff08;有闪光时&#xff09;重新测光&#xff0c;来实现更精…

python- excel 创建/写入/删sheet+花式遍历

文章目录 前言python- excel 创建/写入/删sheet花式遍历1. excel 创建2. 写入excel3. 创建写入excel demo实战4. 删除sheet5. excel 花式遍历 demo实战5.1. 获取 A1的值5.2. 获取指定列的切片数据&#xff0c;获取 B1到B5的值5.3. 循环整个excel的这个sheet5.4. 遍历指定行&…

从零开始学习:如何使用Selenium和Python进行自动化测试?

安装selenium 打开命令控制符输入&#xff1a;pip install -U selenium 火狐浏览器安装firebug&#xff1a;www.firebug.com&#xff0c;调试所有网站语言&#xff0c;调试功能 Selenium IDE 是嵌入到Firefox 浏览器中的一个插件&#xff0c;实现简单的浏览器操 作的录制与回…