PTA:7-152 百钱百鸡

作者 usx程序设计类课程组

单位 绍兴文理学院

百鸡问题是北魏数学家张丘建在其著作《张丘建算经》中提出的一个世界著名的不定方程问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只，问鸡翁母雏各几何。”

百钱百鸡问题的白话版：100元钱买100只鸡，公鸡5元1只，母鸡3元1只，小鸡1元3只。问公鸡、母鸡、小鸡各多少只（某种鸡可以为0只）？

百钱百鸡的结果如输出样例所示。

现在把100改为n，即n元钱买n只鸡，各种鸡价格不变，结果又如何呢？

测试数据保证至少存在一组解。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个整数n（100<=n<=1000）。

输出格式:

对于每组测试，按公鸡、母鸡、小鸡的数量（按公鸡数从小到大的顺序）逐行输出各种买法（每行数据之间空一个空格）。

输入样例:

100

输出样例:

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

代码长度限制

16 KB

Python (python3)

时间限制

1200 ms

内存限制

64 MB

其他编译器

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
int main() {
    int x, y, n = 0;
    while (scanf("%d", &n) != EOF) {
        for (x = 0; x <= n; x++) {
            for (y = 0; y <= n; y++) {
                if (x * 15 + y * 9 + (n - x - y) == 3 * n && (n - x - y) % 3 == 0) {
                    printf("%d %d %d\n", x, y, (n - x - y));
                }
            }
        }
    }
    return 0;
}