本文介绍华为OD机试中关于网上商城优惠活动的模拟问题，包括满减、打折、无门槛三种优惠券的使用策略。题目要求设计算法找出最优优惠组合，使购物者以最少优惠券获得最低价格。输入描述包括优惠券数量和购物人数，输出为每个人优惠后的最低价格及优惠券数量。解决方案需要考虑不同优惠券组合的顺序，以及没有优惠券的情况。
华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
题目描述
某网上商场举办优惠活动，发布了满减、打折、无门槛3种优惠券，分别为：
- 每满100元优惠10元，无使用数限制，如100199元可以使用1张减10元，200299可使用2张减20元，以此类推；
- 92折券，1次限使用1张，如100元，则优惠后为92元；
- 无门槛5元优惠券，无使用数限制，直接减5元。
优惠券使用限制
- 每次最多使用2种优惠券，2种优惠可以叠加（优惠叠加时以优惠后的价格计算），以购物200元为例，可以先用92折券优惠到184元，再用1张满减券优惠10元，最终价格是174元，也可以用满减券2张优惠20元
订阅专栏 解锁全文
65
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
