python之百钱买百鸡问题 python百钱买百鸡穷举法

题目描述

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

详细描述：

接口说明

原型：

int GetResult(vector &list)

输入参数：

无

输出参数（指针指向的内存区域保证有效）：

list 鸡翁、鸡母、鸡雏组合的列表

返回值：

-1 失败

0 成功

输入描述:

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

输出描述:

示例1

输入

1

输出

0 25 75

4 18 78

8 11 81

12 4 84

while True:
    try:
        n = int(raw_input())
        for i in range(21):
            for j in range(34):
                z = 100 - i - j
                if z % 3 == 0:
                    if 5 * i + 3 * j + (z // 3) == 100:
                print(str(i) + ' ' + str(j) + ' ' + str(z))
    except:
        break

while True:
    try:
        n = raw_input()
        for i in range(21):
            for j in range(34):
                k = 100 - i - j
                if 5 * i + 3 * j + k / 3.0 == 100:
                    print
                i, j, k
    except:
        break