翁五钱一只,母三钱,小鸡三只一钱;百钱百鸡百鸡花百钱。
(本笔记适合能熟练应用for循环、会使if条件分支语句、能格式化字符输出的 coder 翻阅)
-
Python 官网:https://www.python.org/
-
Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……
地址:https://lqpybook.readthedocs.io/
自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、 老齐教室
本文质量分:
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 秒。
- 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 修改。 - 让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 修改。 - 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 修改。 - 个人信息提取(字符串)
( 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 修改。 - 罗马数字转换器|罗马数字生成器
( 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 修改。 - 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 修改。 - Python字符串居中显示
( 6945 阅读)
博文地址:https://blog.csdn.net/m0_57158496/article/details/122163023
点赞:1 踩 :0 收藏:7 打赏:0 评论:1
本篇博文笔记 - 斐波那契数列的递归实现和for实现
( 5521 阅读)
博文地址:https://blog.csdn.net/m0_57158496/article/details/122355295
点赞:4 踩 :0 收藏:2 打赏:0 评论:8
本篇博文笔记 - 练习:字符串统计(坑:f‘string‘报错)
( 5100 阅读)
博文地址:https://blog.csdn.net/m0_57158496/article/details/121723096
点赞:0 踩 :0 收藏:1 打赏:0 评论:0
本篇博文笔记 - python清屏
( 5087 阅读)
博文地址:https://blog.csdn.net/m0_57158496/article/details/120762101
点赞:0 踩 :0 收藏:8 打赏:0 评论:0
本篇博文笔记 - 回车符、换行符和回车换行符
( 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 修改。 - 练习:尼姆游戏(聪明版/傻瓜式•人机对战)
( 4939 阅读)
博文地址:https://blog.csdn.net/m0_57158496/article/details/121645399
点赞:14 踩 :0 收藏:42 打赏:0 评论:0
本篇博文笔记 - 密码强度检测器
( 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 修改。 - 练习:生成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 修改。 - 罗马数字转换器(用罗马数字构造元素的值取模实现)
( 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规范(说明文档的规范写法)