0
点赞
收藏
分享

微信扫一扫

72---百钱买百鸡问题

外贸达人小峻先森 2022-04-24 阅读 135
python

描述

公元五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
现要求你打印出所有花一百元买一百只鸡的方式。
输入描述:
输入任何一个整数,即可运行程序。

输出描述:
输出有数行,每行三个整数,分别代表鸡翁,母鸡,鸡雏的数量

示例1

输入:

1

输出:

0 25 75
4 18 78
8 11 81
12 4 84

解体思路:

  1. 首先公鸡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)

码字不易,如果大家觉得有用,请高抬贵手给一个赞让我上推荐让更多的人看到吧~

举报

相关推荐

0 条评论