“百鸡问题”是出自我国古代《张丘建算经》的著名数学。大意为:“每只公鸡5元,每只母鸡3元,每3只小鸡 1元;现在有100 元,买了100 只鸡,共有多少种方案?” 小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?输入一行,包含五个整数,分别为问题描述中的 x、y、z、n、m。约定 1≤ x, y, z ≤10,1≤ n, m ≤1000。这就是问题描述中的“百鸡问题”。 输入数据:5 3 3 100 100;输出数据:4
18条回答 默认 最新
关注
获得0.60元问题酬金 引自强大而免费的微信小程序:皆我百晓生。
以下是一个可能的解决方案的C++代码:
#include <iostream> using namespace std; int main() { int x, y, z, n, m; cin >> x >> y >> z >> n >> m; int count = 0; for(int i = 0; i <= n/x; i++) { for(int j = 0; j <= n/y; j++) { int k = m - i - j; if(k >= 0 && k % z == 0) { if(i * x + j * y + (k / z) == n) { count++; } } } } cout << count << endl; return 0; }
编译并运行上述代码,输入“5 3 3 100 100”,输出结果为4。
解决 2无用
悬赏问题
- ¥15 Stata链式中介效应代码修改
- ¥15 latex投稿显示click download
- ¥15 请问读取环境变量文件失败是什么原因?
- ¥15 在若依框架下实现人脸识别
- ¥15 添加组件无法加载页面,某块加载卡住
- ¥15 网络科学导论,网络控制
- ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
- ¥15 metadata提取的PDF元数据,如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错