Zhili-PJ-A. 执理 2077 - 百鸡问题

Zhili-PJ-A. 执理 2077 - 百鸡问题——解

题目描述

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

样例输入 #2

1 1 1 100 100

样例输出 #2

5151

思路大致如下

根据题目要求，鸡的数量范围为0到100，因此使用两个循环来遍历所有可能的鸡的数量。定义gj(公鸡)，mj(母鸡)，xj(小鸡)
在第一个循环中，假设其中一个种类的鸡的数量是x，那么另一个种类的鸡的数量就是100 - x - y。
在第二个循环中，遍历所有可能的y值。
在两个循环中，判断是否满足总钱数等于100以及总鸡的数量等于100的条件。
如果满足条件，则输出当前的x和y值，即为一组解。
程序结束。

*话不多说上代码

C++

#include <iostream>
using namespace std;
// -熟

int main() {
    int x, y, z, n, m, cnt = 0; // 计数器
    cin >> x >> y >> z >> n >> m; // 输入
    for (int gj = 0; gj * x <= n && gj <= m; gj++) // 遍历
        for (int mj = 0; mj * y + gj * x <= n; mj++) { // X2
            int xj = (n - gj * x - mj * y) * z;
            if (gj + mj + xj == m) { // 判断计数量是否达标
                cnt++; // 达标计数器++
            }
        }
    cout << cnt << endl; 
    return 0;
}

附件

C

#include <iostream>
using namespace std;
// CFS4

int main() {
    int x, y, z, n, m, cnt = 0;
  	scanf("%d %d %d %d %d", &x, &y, &z, &n, &m);
    for (int gj = 0; gj * x <= n && gj <= m; gj++)
        for (int mj = 0; mj * y + gj * x <= n; mj++) {
            int xj = (n - gj * x - mj * y) * z;
            if (gj + mj + xj == m) {
                cnt++;
            }
        }
    printf("%d \n", cnt);
    return 0;
}

测试点