这题怎么做,求求了
  • 板块灌水区
  • 楼主lyf15320155500
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/4/17 19:05
  • 上次更新2024/4/17 21:05:58
查看原帖
这题怎么做,求求了
1271612
lyf15320155500楼主2024/4/17 19:05

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

“每只公鸡 5 5 元,每只母鸡 3 3 元,每 3 3 只小鸡 1 1 元;现在有 100 100 元,买了 100 100 只鸡,共有多少种方案?”

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

输入格式 输入一行,包含五个整数,分别为问题描述中的 � x, � y, � z, � n, � m。约定 1 ≤ � , � , � ≤ 10 1≤x,y,z≤10, 1 ≤ � , � ≤ 1000 1≤n,m≤1000。

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

输入输出样例 输入 #1复制 5 3 3 100 100 输出 #1复制 4 输入 #2复制 1 1 1 100 100 输出 #2复制 5151 说明/提示 【样例 1 解释】

这就是问题描述中的“百鸡问题”。 4 4 种方案分别为:

公鸡 0 0 只、母鸡 25 25 只、小鸡 75 75 只。 公鸡 4 4 只、母鸡 18 18 只、小鸡 78 78 只。 公鸡 8 8 只、母鸡 11 11 只、小鸡 81 81 只。 公鸡 12 12 只、母鸡 4 4 只、小鸡 84 84 只。

2024/4/17 19:05
加载中...