“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:
> “每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”
小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,
“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:
> “每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”
小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?
请参考题目描述中的样例
公鸡5元/只,母鸡3元/只,小鸡1元/3只。100元买100只鸡,求所有方案。
// x+y+z=100, 5x+3y+z/3=100 // 枚举 x 和 y,z=100-x-y
从 0 到 20。
从 0 到 33。
z = 100 - x - y。
z≥0 且 z%3==0 且 5x+3y+z/3==100。
点"算一下"按钮开始 →
从 0 到 20。
从 0 到 33。
z = 100 - x - y。
z≥0 且 z%3==0 且 5x+3y+z/3==100。
#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; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 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; }