🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈
 
🍂个人博客首页： KJ.JK
 
💖系列专栏：华为OD机试真题2022&2023（C++）

一、题目

🔸题目描述

某网上商场举办优惠活动，发布了满减、打折、无门槛3种优惠券，分别为:
● 每满100元优惠10元，无使用数限制，如100-199元可以使用1张减10元，200-299可使用2张减20元，以此类推;
● 92折券, 1次限使用1张，如100元， 则优惠后为92元;
● 无门槛5元优惠券，无使用数限制，直接减5元。
 
优惠券使用限制
● 每次最多使用2种优惠券，2种优惠可以叠加(优惠叠加时以优惠后的价格计算)， 以购物200元为例，可
以先用92折券优惠到184元，再用1张满减券优惠10元，最终价格是174元，也可以用满减券2张优惠20元为180元，再使用92折券优惠到165 (165.6向下取整)，不同使用顺序的优惠价格不同，以最优惠价格为
准。在一次购物中，同一类型优惠券使用多张时必须一次性使用，不能分多次拆开使用(不允许先使用1张满减券，再用打折券，再使用一张满减券)。
 
问题：
● 请设计实现一 种解决方法，帮助购物者以最少的优惠券获得最优的优惠价格。优惠后价格越低越好，同等优惠价格，使用的优惠券越少越好，可以允许某次购物不使用优惠券。
 
约定：
● 优惠活动每人只能参加一次, 每个人的优惠券种类和数量是一 样的。

🔸输入输出

输入
第一行：每个人拥有的优惠券数量(数量取值范围为[0,10])， 按满减、打折、无门槛的顺序输入
 
第二行：表示购物的人数n (1 sn≤10000)
 
最后n行：每一行表示某个人优惠前的购物总价格(价格取值范围(0, 1000]，都为整数)。
 
输出
每行输出每个人每次购物优惠后的最低价格以及使用的优惠券总数量
每行的输出顺序和输入的顺序保持-一致
 
备注
1、优惠券数量都为整数，取值范围为[0, 10]
2、购物人数为整数，取值范围为[1, 10000]
3、优惠券的购物总价为整数，取值范围为(0, 1000]
4、优惠后价格如果是小数，则向下取整，输出都为整数。

🔸样例1

输入
3 2 5
3
100
200
400输出
65 6
155 7
338 4说明：输入:
第一行: 3种优惠券数量分别为:满减券3张，打折券2张，无门槛5张
第二行: 总共3个人购物
第三行: 第一个人购物优惠前价格为100元
第四行: 第二个人购物优惠前价格为200元
第五行: 第三个人购物优惠前价格为400元
输入3个人，输出3行结果,同输入的顺序，对应每个人的优惠结果，如下:第一行输出:先使用1张满减券优惠到90元，再使用5张无i ]槛券优惠到25元，最终价格是65元,总共使用6张优惠券。第二行输出:先使用2张满减券优惠到180元，再使用5张无i ]槛券优惠到25元，最终价格是155元，总共使用7张优惠券。第三行输出:先使用1张92折券优惠到368元，再使用3张满减券优惠到30元，最终价格是338元，总共使用4张优惠券。

二、题目解析

主要分四种情况:
 
1、先满减，再打折
 
2、先打折，再满减.
 
3、先满减，再无门槛
 
4、先打折，再无门槛
 
注：因为无门槛是直接减，所以不能在满减和打折前面。
还需考虑到优惠券是0的情况，因为满减和无门槛都是与张数有关,
所有我们只考虑了有无打折券的情况。

三、代码参考

#include <iostream>
#include <algorithm>
#include <vector>
#include <sstream>using namespace std;//先满减后打折的计算方式
vector<int> getModeA(int price, int m, int n) {int count = 0;count += min(m, price / 100);price -= count * 10;price *= 0.92;count += 1;return vector<int>{price, count};
}//先打折后满减的计算方式
vector<int> getModeB(int price, int m, int n) {int count = 0;price *= 0.92;count += 1;count += min(m, price / 100);price -= (count-1) * 10;return vector<int>{price, count};
}//先满减后无门槛的计算方式
vector<int> getModeC(int price, int m, int k) {int count = 0;count += min(m, price / 100);price -= count * 10;for (int i=0; i<k; i++) {price -= 5;count += 1;if (price < 0) {break;}}return vector<int>{price, count};
}//先打折后无门槛的计算方式
vector<int> getModeD(int price, int n, int k) {int count = 0;price *= 0.92;count += 1;for (int i=0; i<k; i++) {price -= 5;count += 1;if (price < 0) {break;}}return vector<int>{price, count};
}int main() {string line;getline(cin, line);//获取输入参数stringstream ss(line);int m, n, k;ss >> m >> n >> k;getline(cin, line);int x = stoi(line);while (getline(cin, line)) {int price = stoi(line);vector<vector<int>> result(4, vector<int>(2, 0));//分别调用4种计算方式，得到方案及其需要的优惠券数量result[0] = getModeA(price, m, n);result[1] = getModeB(price, m, n);result[2] = getModeC(price, m, k);result[3] = getModeD(price, n, k);//按照价格降序排序，如果价格相同，则按照优惠券数量降序排序sort(result.begin(), result.end(), [](const vector<int>& a, const vector<int>& b) {if (a[0] != b[0]) {return a[0] < b[0];} else {return a[1] < b[1];}});//输出最佳方案所需的优惠券数量cout << result[0][0] << " " << result[0][1] << endl;}return 0;
}

作者：KJ.JK

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习