万卷网 > 题目详情
题型:编程题

百鸡问题

【问题描述】

“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 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。

【输出描述】

输出一行,包含一个整数 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

更新时间:2023-04-19 15:04:58 |
【知识点】 CCF—GESP C++二级

相似题推荐

单选题

下面的C++代码执行后其输出是( )。

int cnt = 0, N;
for (int i =1; i < 10; i += 2)
	for (int j =0; j < i; j++)
		cnt += 1;
cout << cnt;
A.

100

B.

55

C.

45

D.

25

2026-07-22
单选题

下面C++代码执行后其输出是( )。

int i,j;
for (i = 1; i < 12; i++){
	if (i % 2 == 0)
		continue;
	for (j = 0; j < i; j++)
		if (i * j % 2 == 0)
			break;
	if(j >= i)
		cout << i * j << " ";
}
if(i >= 12)
	cout << (i * j);
A.

0 0

B.

11

C.

0

D.

0 11

2026-07-22
单选题

下面有关C++变量的说法,正确的是( )。2025.12-2

A.

不可以用 for 作为变量名,因为 for 是C++的关键字(保留字)。

B.

_tnt 不可以是变量名,因为变量名的第一个字符必须是英文字母。

C.

_tnt_ 不可以是变量名,因为最后一个字符容易与减号混淆。

D.

可以用 printf 作为变量名,因为 printf 是关键字,但这不是好习惯,因为 printf 有约定的功能与含义。

2026-07-22
判断题

鸿蒙是华为公司开发的一款操作系统,那么它能够将正确的源程序翻译成目标程序,并运行。( )2025.12-2

A.正确 B.错误
2026-07-22
单选题

阅读下面的C++代码。执行后如输入 5 ,其输出的字符图形是( )。

int n,i,j,k;
cin >> n;
for (i = 0; i < n; i++){
	for (j = 0; j < n-i-1; j++)
		cout << " ";
	for (k = 0; k < 2*i+1; k++)
		cout << "*";
	cout << endl;
}
A.
*****
 ****
  ***
   **
    *
B.
    *
   ***
  *****
 *******
*********
C.
*
**
***
****
*****
D.
    *
   **
  ***
 ****
*****
2026-07-22
公众号
客服 反馈
顶部