提交记录 #70

#include <stdio.h>

void find_prizes(int prices[5], int total_value, int total_count) {
    int found = 0;

    // 枚举每种奖品的数量
    for (int a = 0; a <= total_count; a++) {
        for (int b = 0; b <= total_count - a; b++) {
            for (int c = 0; c <= total_count - a - b; c++) {
                for (int d = 0; d <= total_count - a - b - c; d++) {
                    int e = total_count - a - b - c - d; // 计算第五种奖品的数量

                    // 计算总价值
                    int current_value = a * prices[0] + b * prices[1] + c * prices[2] + d * prices[3] + e * prices[4];
                    
                    if (current_value == total_value) {
                        found++;
                        printf("%d,%d,%d,%d,%d\n", a, b, c, d, e);
                    }
                }
            }
        }
    }

    
}

int main() {
    int prices[5];
    int total_value, total_count;

    // 输入奖品价格
    for (int i = 0; i < 5; i++) {
        scanf("%d", &prices[i]);
    }

    // 输入总价值和总件数
    scanf("%d %d", &total_value, &total_count);

    // 查找符合条件的奖品组合
    find_prizes(prices, total_value, total_count);

    return 0;
}