本篇博客介绍了华为在线测评（OD）中的一道算法题，涉及模拟商场的优惠打折策略。题目要求模拟满减券、打折券和无门槛券的使用，同时考虑用户使用优惠券的限制条件，如每次只能使用两种优惠券，且同种优惠券需一次性用完。解题关键在于找出获得最低价格的优惠券组合策略。博客将详细讲解输入输出描述，并提供案例分析。
题目描述
模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。
满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；
打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；
无门槛券：一张券减5元，没有使用限制。
每个人结账使用优惠券时有以下限制：
每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。
求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；如果两种顺序得到的价格一样低，就取使用优惠券数量较少的那个。
输入描述
第一行三个数字m,n,k，分别表示每个人可以使用的满减券、打折券和无门槛券的数量;
第二行一个数字x, 表示有几个人购物;
后面x行数字，依次表示是这几个人打折之前的商品总价。
输出描述
输出每个人使用券之后的最低价格和对应使用优惠券的数量
用例
| 输入 | 3 2 5 3 100 200 400 |
订阅专栏 解锁全文
扫一扫
215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
