东方博宜 24年9月-A组（萌新）- 巧克力

题目描述

假期快要结束了，小 A 打算好好犒劳一下自己，一路小跑来到超市，看到货架上的各种巧克力，都是自己爱吃的，一口气抓了一堆，有黑巧克力，白巧克力，牛奶巧克力，总共 nn 块，一共花了 mm 元。
我们已知黑巧克力，白巧克力，牛奶巧克力的单价分别是 a 元，b 元和 c 元。请大家猜猜黑巧克力，白巧克力，牛奶巧克力各买了多少块。（请注意：不要求三种巧克力都买，也就是说，所有的费用都用来买其中一种或者两种巧克力，也是可以的）
这个答案可能有多种，大家只需要计算出总共有多少种可能的答案就可以啦。

输入

输入只有一行，包含 5 个整数 a,b,c,n和m。

输出

输出只有一行，表示可能方案的总数。

样例

输入

15 6 3 10 78

输出

3

输入

3 2 1 10 31

输出

0

输入

2 2 2 100 200

输出

5151

说明

样例 1 解释

总共有 3 种可能方案：
第一种，买了 2 块黑巧克力和 8 块白巧克力。
第二种，买了 3 块黑巧克力，4 块白巧克力和3 块牛奶巧克力。
第三种，买了 4 块黑巧克力和 6 块牛奶巧克力。

数据规模

对于 20% 的数据，1≤a,b,c,n≤10,1≤m≤300。
对于 100% 的数据，1≤a,b,c,n≤100,1≤m≤10000。

下面是一个 C++ 代码示例，能够计算出购买黑巧克力、白巧克力和牛奶巧克力的所有可能方案：

#include <iostream>

int main() {
    // 输入变量
    int a, b, c, n, m;
    std::cin >> a >> b >> c >> n >> m;

    int count = 0;  // 用于计数可能的方案

    // 黑巧克力的数量从0到n
    for (int i = 0; i <= n; ++i) {
        // 白巧克力的数量从0到n-i
        for (int j = 0; j <= n - i; ++j) {
            // 计算牛奶巧克力的数量
            int k = n - i - j; 
            // 计算总花费
            if (i * a + j * b + k * c == m) {
                count++;  // 如果花费匹配，则增加计数
            }
        }
    }

    // 输出结果
    std::cout << count << std::endl;

    return 0;
}

代码解释

1. 输入: 从标准输入获取五个整数，分别代表黑巧克力、白巧克力和牛奶巧克力的单价，以及购买数量和总花费。

2. 循环:

   • 外层循环控制黑巧克力的数量 i，范围为 0 到 n。
   • 中层循环控制白巧克力的数量 j，范围为 0 到 n - i。这是因为总共只能购买 n 块巧克力。
   • 内层计算牛奶巧克力数量 k，其值为 n - i - j。

3. 花费判断: 计算当前的总花费 i * a + j * b + k * c，如果等于 m，则计数器 count 加一。

4. 输出: 最后输出可能的方案总数。

复杂度

该算法为 O(n^2)，在 n 的最大值为 100 的情况下能够高效运行。

你可以将这段代码直接编译并运行，输入样例数据，查看输出效果。如果有进一步的问题，欢迎随时询问！