您的位置:首页 > 房产 > 家装 > 优质商品网上购物商城_中企动力深圳分公司_市场运营和市场营销的区别_全网营销推广方案外包

优质商品网上购物商城_中企动力深圳分公司_市场运营和市场营销的区别_全网营销推广方案外包

2025/1/3 11:58:50 来源:https://blog.csdn.net/D_31415926/article/details/143060844  浏览:    关键词:优质商品网上购物商城_中企动力深圳分公司_市场运营和市场营销的区别_全网营销推广方案外包
优质商品网上购物商城_中企动力深圳分公司_市场运营和市场营销的区别_全网营销推广方案外包

【问题描述】 

百鸡问题是出自我国古代《张丘建算经》的著名数学问题。大意为:

只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,

共有多少种方案?

小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果

每只公鸡x元,每只母鸡y元,每z只小鸡1元;现在有n元,买了m只鸡,

共有多少种方案?

【输入描述】

输入一行,包含五个整数,分别为问题描述中的xyznm。约定1≤x,

y,z≤101≤n,m≤1000

【输出描述】

输出一行,包含一个整数C,表示有C种方案。

样例输入1

5 3 3 100 100

样例输出1

4
【样例解释1

这就是问题描述中的百鸡问题4种方案分别为:公鸡0只、母鸡25只、

小鸡75只;公鸡4只、母鸡18只、小鸡78只;公鸡8只、母鸡11只、小鸡

81只;公鸡12只、母鸡4只、小鸡84只。

样例输入2

1 1 1 100 100

样例输出2

5151

【题目大意】

百钱买百鸡问题,输入公鸡母鸡和小鸡的价格,以及现有的钱和需要购买的鸡的

数量,计算输出方案数。

【考纲知识点】基本运算(一级),循环结构(二级)

【解题思路】使用循环嵌套枚举公鸡和母鸡的数量,根据总价计算要求表示出小鸡数量,通过判断每种方案鸡的总数是否满足要求,从而统计出正确的方案数;

【参考程序】

#include <iostream>
using namespace std;
int main() {int x, y, z, n, m, cnt = 0;//x,y,z 分别为公鸡母鸡的价格以及小鸡的价格与数量关系cin >> x >> y >> z >> n >> m;//枚举公鸡数量,公鸡数量小于等于总数量 m,公鸡价格 gj*x 小于等于总价格 nfor (int gj = 0; gj * x <= n && gj <= m; gj++)//枚举母鸡数量,母鸡+公鸡的数量需要小于等于总数量 m,母鸡+公鸡的价格mj*y+gj*x 需要小于等于总价格 nfor (int mj = 0; mj * y + gj * x <= n && mj + gj <= m; mj++) {int xj = (n - gj * x - mj * y) * z; //计算出小鸡的数量if (gj + mj + xj == m) //判断三种鸡的总数量是否等于 mcnt++; //若相等则方案数+1}cout << cnt << endl; //最终输出正确的方案数return 0;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com