[C++知识库]【HJ72】百钱买百鸡问题

题目描述

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

输入描述：
输入任何一个整数，即可运行程序。
输出描述：
输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

示例1

输入：
1
输出：
0 25 75
4 18 78
8 11 81
12 4 84

题解思路

• 暴力求解，需要注意鸡雏需要能整除三

代码实现

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    for(int x = 0; x < 20; x++) {
        for(int y = 0; y < 34; y++) {
            for(int z = 0; z < 100; z++) {
                if(x + y + z == 100 && x * 5 + y * 3 + z / 3 == 100 && z % 3 == 0) {
                    printf("%d %d %d\n", x, y, z);
                }
            }
        }
    }
}