C++ 算法考级专栏
🎨 视觉封面【GESP】C++二级真题 luogu-B3836, [GESP202303 二级] 百鸡问题
GESP二级练习,多层循环和分支嵌套练习,难度★✮☆☆☆。
luogu-B3836 [GESP202303 二级] 百鸡问题
题目要求
题目描述
“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:
“每只公鸡 元,每只母鸡 元,每 只小鸡 元;现在有 元,买了 只鸡,共有多少种方案?”
小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 元,每只母鸡 元,每 只小鸡 元;现在有 元,买了 只鸡,共有多少种方案?
输入格式
输入一行,包含五个整数,分别为问题描述中的 ,,,,。约定 ,。
输出格式
输出一行,包含一个整数 ,表示有 种方案。
样例输入 #1
5 3 3 100 100样例输出 #1
4样例输入 #2
1 1 1 100 100样例输出 #2
5151提示
这就是问题描述中的“百鸡问题”。 种方案分别为:
- 公鸡 只、母鸡 只、小鸡 只。
- 公鸡 只、母鸡 只、小鸡 只。
- 公鸡 只、母鸡 只、小鸡 只。
- 公鸡 只、母鸡 只、小鸡 只。
题目分析
这是一个典型的枚举算法问题。我们可以使用两层循环来枚举所有可能的鸡的数量组合,然后判断是否满足条件。在内层循环中,我们需要注意小鸡的数量必须是的整数倍,且总金额必须等于给定的金额。
示例代码
#include <iostream>
using namespace std;
int main() {
int x, y, z, n, m;
cin >> x >> y >> z >> n >> m; // 读取输入的x, y, z, n, m
int count = 0; // 初始化计数器
for (int i = 0; i <= 1000; i++) { // 外层循环控制公鸡数量
for (int j = 0; j <= 1000; j++) { // 内层循环控制母鸡数量
int chick_num = m - i - j; // 计算小鸡数量
if (chick_num >= 0 && chick_num % z == 0 && i* x + j* y + chick_num / z == n) { // 如果小鸡数量大于等于0且能被z整除且满足条件
count++; // 计数器加1
}
}
}
cout << count; // 输出结果
return 0; // 返回0,表示程序正常结束
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++二级练习 luogu-B2094, 不与最大数相同的数字之和
二级知识点,分支/循环嵌套知识点练习。可能实现方法上未必一定需要嵌套,但是题目难度上我觉得应该可以算二级水平。
【GESP】C++二级练习 bcqm-3172, 短信计费
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 bcqm-3172-短信计费 题目要求 题目描述 用手机发短信,一条短信资费为 0.1元,但限定一条短信的内容在 70 个字以内(包括 70 个字)。如果一次所发送的短信超过了 70 个字,则会按照每 70 个...
【GESP】C++二级练习 luogu-t259142, 数数字
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 luogu-t259142-数数字 题目要求 题目描述 试计算在区间 1 到 n 的所有整数中,数字 x(0≤ x9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

