2845 百钱买百鸡 简单 枚举

描述

我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
意思是：公鸡1只需要5钱，母鸡1只需要3钱，小鸡3只需要1钱，100钱买100只鸡，公鸡、母鸡、小鸡各多少只？

输入描述

无

输出描述

一行中分别是公鸡、母鸡、小鸡的数量，用空格隔开，如果有多组答案，一组答案占一行，公鸡数量少的答案排在前面。

样例输入 1 

无

样例输出 1 

无

解题思路：

双重循环枚举公鸡母鸡的数量，然后通过剩余钱*3得到小鸡的数量，然后判断这样的公鸡、母鸡、小鸡的数量是否为100只

#include<bits/stdc++.h>
#define f(i,s,e) for(int i = s; i <= e; i++)
#define ll long long
using namespace std;
const int N = 1e3+10,inf = 0x3f3f3f3f;

int main()
{
    for(int i = 0; i <= 100 / 5; i++)
        for(int j = 0; j <= 100 / 3; j++)
        {
            int k = (100 - i * 5 - j * 3) * 3;
            if(i + j + k == 100 && k >= 0)
                cout << i << " " << j << " " << k << endl;
        }
    return 0;
}