【华为机试】百钱买百鸡问题

描述

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

现要求你打印出所有花一百元买一百只鸡的方式。

输入描述：

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

输出描述：

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

示例1

输入：

1

输出：

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

#include <iostream>
using namespace std;

int main()
{
    int input;
    cin >> input;
    
    //从小鸡开始算，去掉小鸡花的钱
    //剩下的减去公鸡花的钱能被3整除，同时总数为100即符合条件
    for(int i = 0; i <= 100; i++)
        for(int j = 0; j <= 20; j++)
            if(100-j*5-i > 0 && (100-j*5-i)%3 == 0 && 
              j+(100-j*5-i)/3+i*3 == 100)
                cout << j << " " << (100-j*5-i)/3 <<" " << i*3 << endl;
    
    return 0;
}