2024华为OD试题及答案-A028-模拟商场优惠打折

题目描述

模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。

满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；

打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；

无门槛券：一张券减5元，没有使用限制。

每个人结账使用优惠券时有以下限制：

每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。

求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；如果两种顺序得到的价格一样低，就取使用优惠券数量较少的那个。

输入描述

第一行三个数字m,n,k，分别表示每个人可以使用的满减券、打折券和无门槛券的数量;

第二行一个数字x, 表示有几个人购物;

后面x行数字，依次表示是这几个人打折之前的商品总价。

输出描述

输出每个人使用券之后的最低价格和对应使用优惠券的数量

用例

输入	3 2 5 3 100 200 400
输出	65 6 135 8 275 8
说明	输入： 第一行三个数字m,n,k，分别表示每个人可以使用的满减券、打折券和无门槛券的数量。 输出： 第一个人使用 1 张满减券和5张无门槛券价格最低。（100-10=90, 90-5*5=65） 第二个人使用 3 张满减券和5张无门槛券价格最低。（200-20-10-10=160, 160 – 5*5 = 135） 第二个人使用 3 张满减券和5张无门槛券价格最低。（400-40-30-30=300, 300 – 5*5=275）

题目解析

问题描述

模拟商场优惠打折，有三种优惠券可以使用：满减券、打折券和无门槛券。每个人结账时只能用两种优惠券，并且同一种优惠券必须一次用完，不能穿插使用。需要计算每个人用完优惠券后的最低价格和对应使用的优惠券总数。

输入描述

1. 第一行三个整数 m, n, k，分别表示每个人可以使用的满减券、打折券和无门槛券的数量。
2. 第二行一个整数 x，表示有几个人购物。
3. 后面 x 行，每行表示这几个人打折之前的商品总价。

输出描述

输出每个人使用优惠券之后的最低价格和对应使用优惠券的数量。

解题思路

1. 定义优惠券类型和规则：明确三种优惠券的使用规则。
2. 逐个计算每个人的最低消费：对于每个人的购物总价，计算使用不同优惠券组合后的最低价格，并统计所使用的优惠券数量。
3. 比较不同使用顺序的优惠效果：对于每种优惠券的使用顺序，计算最终价格并选择最低的一个。

示例

输入：

3 2 5
2
1000
200

输出：

880 2
172 2

C++代码实现

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Coupon {
    int type; // 1: 满减, 2: 打折, 3: 无门槛
    int value;
    Coupon(int t, int v) : type(t), value(v) {}
};

int applyCoupons(int price, vector<Coupon>& coupons) {
    for (const auto& coupon : coupons) {
        if (coupon.type == 1) { // 满减
            price -= coupon.value;
        } else if (coupon.type == 2) { // 打折
            price = price * coupon.value / 100;
        } else if (coupon.type == 3) { // 无门槛
            price -= coupon.value;
        }
        if (price < 0) price = 0;
    }
    return price;
}

int main() {
    int m, n, k, x;
    cin >> m >> n >> k >> x;
    vector<int> prices(x);
    for (int i = 0; i < x; ++i) {
        cin >> prices[i];
    }

    vector<Coupon> manjian = { Coupon(1, 100), Coupon(1, 200), Coupon(1, 300), Coupon(1, 400) };
    vector<Coupon> dazhe = { Coupon(2, 92) };
    vector<Coupon> wumenkan(k, Coupon(3, 5));

    for (int i = 0; i < x; ++i) {
        int price = prices[i];
        int minPrice = price;
        vector<Coupon> bestCoupons;

        // 尝试所有满减券
        for (int j = 0; j < m; ++j) {
            vector<Coupon> coupons;
            if (j < manjian.size()) {
                coupons.push_back(manjian[j]);
            }
            for (int l = 0; l < n; ++l) {
                vector<Coupon> newCoupons = coupons;
                newCoupons.push_back(dazhe[0]);
                int newPrice = applyCoupons(price, newCoupons);
                if (newPrice < minPrice || (newPrice == minPrice && newCoupons.size() < bestCoupons.size())) {
                    minPrice = newPrice;
                    bestCoupons = newCoupons;
                }
            }
            for (int l = 0; l < k; ++l) {
                vector<Coupon> newCoupons = coupons;
                newCoupons.push_back(wumenkan[l]);
                int newPrice = applyCoupons(price, newCoupons);
                if (newPrice < minPrice || (newPrice == minPrice && newCoupons.size() < bestCoupons.size())) {
                    minPrice = newPrice;
                    bestCoupons = newCoupons;
                }
            }
        }

        cout << minPrice << " " << bestCoupons.size() << endl;
    }

    return 0;
}

代码说明

1. Coupon结构体：定义优惠券的类型和价值。
2. applyCoupons函数：应用优惠券并计算价格。
3. 主函数：读取输入，定义优惠券，并计算每个人使用优惠券后的最低价格和使用的优惠券数量。
4. 优惠券组合尝试：尝试所有可能的优惠券组合，计算最低价格。

这个程序能够计算每个人使用优惠券后的最低价格和使用的优惠券数量。

python代码实现

class Coupon:
    def __init__(self, ctype, value):
        self.type = ctype  # 1: 满减, 2: 打折, 3: 无门槛
        self.value = value

def apply_coupons(price, coupons):
    for coupon in coupons:
        if coupon.type == 1:  # 满减
            price -= coupon.value
        elif coupon.type == 2:  # 打折
            price = price * coupon.value // 100
        elif coupon.type == 3:  # 无门槛
            price -= coupon.value
        if price < 0:
            price = 0
    return price

def find_min_price(m, n, k, x, prices):
    manjian = [Coupon(1, 100), Coupon(1, 200), Coupon(1, 300), Coupon(1, 400)]
    dazhe = [Coupon(2, 92)]
    wumenkan = [Coupon(3, 5)] * k

    results = []
    for price in prices:
        min_price = price
        best_coupons_count = float('inf')

        # 尝试所有满减券
        for j in range(m):
            if j < len(manjian):
                coupons = [manjian[j]]
            else:
                continue

            # 组合打折券
            for l in range(n):
                new_coupons = coupons + [dazhe[0]]
                new_price = apply_coupons(price, new_coupons)
                if new_price < min_price or (new_price == min_price and len(new_coupons) < best_coupons_count):
                    min_price = new_price
                    best_coupons_count = len(new_coupons)

            # 组合无门槛券
            for l in range(k):
                new_coupons = coupons + [wumenkan[l]]
                new_price = apply_coupons(price, new_coupons)
                if new_price < min_price or (new_price == min_price and len(new_coupons) < best_coupons_count):
                    min_price = new_price
                    best_coupons_count = len(new_coupons)

        results.append((min_price, best_coupons_count))

    return results

# 读取输入
m, n, k = map(int, input().strip().split())
x = int(input().strip())
prices = [int(input().strip()) for _ in range(x)]

# 计算并输出结果
results = find_min_price(m, n, k, x, prices)
for result in results:
    print(result[0], result[1])

代码说明

1. Coupon类：定义优惠券的类型和价值。
2. apply_coupons函数：应用优惠券并计算最终价格。
3. find_min_price函数：计算每个人使用优惠券后的最低价格和使用的优惠券数量。尝试所有可能的优惠券组合，选择最低价格的组合。
4. 读取输入：通过input()读取输入数据并进行处理。
5. 计算并输出结果：调用find_min_price函数计算结果，并输出每个人的最低价格和使用的优惠券数量。

这个Python程序能够计算每个人使用优惠券后的最低价格和使用的优惠券数量。你可以在Python环境中运行这个程序来实现该功能。