信息学奥赛一本通2028：【例4.14】百钱买百鸡

【题目描述】
百钱买百鸡问题。鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
【输入】
无
【输出】
输出各种鸡翁、鸡母、鸡雏的数量，依次由小到大，每种情况各占一行,每行三个数之间用一个空格隔开。
【输入样例】
无
【输出样例】
无

#include<iostream>
using namespace std;
#include<cmath>
int main()
{
    for (int i = 0; i < 20; i++) {
        for (int j = 0; j < 33; j++)
        {
            int sum = (100 - 5 * i - 3 * j);
            for (int k = 0; k <= sum; k++) {
                if ((5 * i + 3 * j + k) == 100) {
                    if ((i + j + k * 3) == 100) {
                        cout << i << " " << j << " " << k * 3 << " " << endl;
                    }
                }

            }
        }
    }
}

要注意一下边界条件，以及循环次数的优化。最外层代表鸡翁，一个五钱，一百钱最多买20只，鸡母最多买33只，鸡雏可以用总钱减去买鸡翁和鸡母的钱，能大大减少循环次数。