72---百钱买百鸡问题
描述
公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
现要求你打印出所有花一百元买一百只鸡的方式。
输入描述：
输入任何一个整数，即可运行程序。
输出描述：
输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量
示例1
输入：
1
输出：
0 25 75
4 18 78
8 11 81
12 4 84
解题思路：
- 首先公鸡
5元，因此100元可以买20只公鸡。母鸡3元，100元可以买33只母鸡，1块钱可以买3只鸡崽，100元可以买300只鸡崽。
代码如下：
num = int(input()) * 100 # 因为输入为1，我们要有100块钱for i in range(20):for j in range(33):for k in range(300):if i * 5 + j * 3 + k / 3 == 100 and i + j + k == 100:print(i, j, k)
上述代码没有任何问题，然而当我们在牛客网ACM编译器编译时会提示超时错误。我们根据题目知道，最多要买100只鸡，因此我们应该在第三个循环将300变为100，这样就可以节省很多内存。
最终代码如下：
num = int(input()) * 100 # 因为输入为1，我们要有100块钱for i in range(20):for j in range(33):for k in range(101): # 最多100只！！if i * 5 + j * 3 + k / 3 == 100 and i + j + k == 100:print(i, j, k)
码字不易，如果大家觉得有用，请高抬贵手给一个赞让我上推荐让更多的人看到吧~
72---百钱买百鸡问题相关推荐
- Console-算法[for]-穷举法：百钱买百鸡
ylbtech-Arithmetic:Console-算法[for]-穷举法:百钱买百鸡 1.A,案例 -- ============================================= ...
- 问题 A: 百钱买百鸡问题
题目描述 "百钱买百鸡"是我国著名的古代数学问题,中国古代数学家张丘建在他的<算经>中提出了这样一个问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问 ...
- 用JAVA算养鸡大户王大喜_养鸡大户王大喜,用百钱买百鸡,公鸡每只5元整,3元一只是母鸡,小小鸡崽价钱低,1元正好买三只,公鸡母鸡和小鸡,请你算算各...
题目: 养鸡大户王大喜,用百钱买百鸡,公鸡每只5元整,3元一只是母鸡,小小鸡崽价钱低,1元正好买三只,公鸡母鸡和小鸡,请你算算各是几? 还有思路 思路要清晰 我才6年纪 解答: 此题就是"百 ...
- 算法学习之百钱买百鸡
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好 ...
- python百钱买百鸡问题算法_百钱买百鸡问题的伪代码算法？
不同的编程语言,对于判断语句,循环语句等的写法是不一样的.但对于同一问题,我们只关心算法,于是就提出了伪代码,统一一下判断语句怎么写,循环语句怎么写,这样无论程序员学的是 C++,还是 JAVA,还是 ...
- java白钱买白_java实现百钱买白鸡
我国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱买百鸡问题",鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁.母.雏各几何? package ...
- 经典算法题每日演练——第一题 百钱买百鸡
经典算法题每日演练--第一题 百钱买百鸡 原文:经典算法题每日演练--第一题 百钱买百鸡 百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, ...
- python百钱买百鸡-百钱买百鸡的Python实现
"百钱买百鸡"是一个很有历史的问题了,大意就是:小鸡半文一只,母鸡一文一只,公鸡二文一只,现有一百文钱,刚好买了一百只鸡,请问小鸡.母鸡与公鸡各有多少只? 如果假设小鸡.母鸡和公鸡 ...
- c语言 百钱买百鸡问题
c语言 百钱买百鸡问题 如题 话不多说了,直接上代码 如题 公元钱五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡问题":鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱 ...
- C语言试题七十六之请编写函实现百钱买百鸡
1. 题目 编写函数:中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱买百鸡问题",鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁.母.雏各 ...
最新文章
- mongodb 复制集 维护小结
- mysql json 中日期_mysql 转换json 时间问题
- python pil保存图片_python爬取百度图片并保存到本地
- php dos,防止用户利用PHP代码DOS造成用光网络带宽
- erlang四大behaviour之四-supervisor（转载）
- ubuntu18.04新体验
- linux系统火狐浏览器加速,火狐浏览器加速的几个设置
- 配置高并发jdbc连接池
- 计算机Word2010中刷新键,Office2010常用快捷键汇总(最新整理)
- C#实现一个局域网文件传输工具
- oracle同义词6,oracle 同义词，oracle同义词是什么意思？
- vagrant共享目录出现“mount：unknown filesystem type ‘vboxsf‘”错误解决方法(亲测可行)
- matlab中基于传递函数或者状态方程的幅频特性分析
- 2021赤峰市地区高考成绩排名查询,2021年赤峰高考状元是谁分数多少分,历年赤峰高考状元名单...
- 数学之美：维特比和维特比算法
- 几个经典app制作网站
- 2012年6月9日免费http代理大全
- matlab矩阵转化成一行向量
- 快捷方式病毒清理教程
- 一二线城市知名 IT 互联网公司名单！虎~