GESP 题解库 / 2 级题解 / [GESP202303 二级] 百鸡问题 · 第 26 / 30 题
✏️ GESP 202303 二级 · B3836

百鸡问题

“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为: > “每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?” 小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,

📊
100
data
🔢
int
type
⚡
O(660)
time
🎯
简单
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:
> “每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”

小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
枚举
三重循环枚举

🐔 百鸡问题

公鸡5元/只,母鸡3元/只,小鸡1元/3只。100元买100只鸡,求所有方案。

// x+y+z=100, 5x+3y+z/3=100
// 枚举 x 和 y,z=100-x-y
💡
优化:只需枚举 x 和 y,z 可直接计算。
03
核心思路
分步演示

🎯 解题思路

枚举公鸡 x

从 0 到 20。

枚举母鸡 y

从 0 到 33。

计算小鸡 z

z = 100 - x - y。

判断条件

z≥0 且 z%3==0 且 5x+3y+z/3==100。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

枚举公鸡 x

从 0 到 20。

2

枚举母鸡 y

从 0 到 33。

3

计算小鸡 z

z = 100 - x - y。

4

判断条件

z≥0 且 z%3==0 且 5x+3y+z/3==100。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    for (int x = 0; x <= 20; x++)
        for (int y = 0; y <= 33; y++) {
            int z = 100 - x - y;
            if (z >= 0 && z % 3 == 0 && 5*x + 3*y + z/3 == 100)
                cout << x << " " << y << " " << z << endl;
        }
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件。

⚠️ 容易踩的坑

⚠️
数据类型:注意结果范围,选择 int 或 long long。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行。
07
算一算效率
复杂度分析
时间复杂度
O(660)
空间复杂度
O(1)
数据范围
固定
运算次数
660

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 嵌套循环遍历矩阵
for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
        // 处理 (i, j)
    }
}

// 取余判断整除
if (n % k == 0) { ... }

// 数位分离
while (n > 0) { d = n % 10; n /= 10; }

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10^9,你的解法还能通过吗?可能需要更高效的算法。