72---百钱买百鸡问题

描述

公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
现要求你打印出所有花一百元买一百只鸡的方式。

输入描述：

输入任何一个整数，即可运行程序。

输出描述：

输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

示例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)

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