练39.4 百钱买百鸡

解题思路

枚举正整数公鸡x、母鸡y，小鸡z=100-x-y必须正且可被3整除，再检查3x+2y+z/3=100。

正确性说明

计算规则直接来自题目定义。按所述顺序处理时，已完成部分的结果被准确保存在累加量、计数或当前状态中；下一步只加入新增贡献。最终得到完整要求的结果。

易错点

按本站样例排除某类为0的方案；标题采用样例“公鸡母鸡小鸡”，数字各宽5。

复杂度

固定100只，时间O(1)，空间O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << "公鸡母鸡小鸡\n";
    for (int x = 1; x <= 33; x++)
        for (int y = 1; y <= 50; y++) {
            int z = 100 - x - y;
            if (z > 0 && z % 3 == 0 && 3 * x + 2 * y + z / 3 == 100)
                cout << setw(5) << x << setw(5) << y << setw(5) << z << "\n";
        }
    return 0;
}