该专栏为热销专栏榜 第85名
本文详细解析了2023年华为在线开发者（OD）机试中的一道题目，该题目涉及商场优惠活动的计算。题目要求设计算法，在满减、打折和无门槛优惠券的多种组合中，找出购物者能够获取最优优惠价格的方案。文中给出了解题思路和参考代码，帮助读者理解如何通过组合优惠券实现最优优惠。
题目描述
某网上商场举办优惠活动，发布了满减、打折、无门槛3种 优惠券，分别为:
1：每满100元优惠10元，无使用数限制，如100199元可以使用1张减10元，200299可使用2张减20元，以此类推;
2：92折券，1次限使用1张，如100元，则优惠后为92元，
3：无门槛5元优惠券，无使用数限制，直接减5元。
优惠券使用限制：每次最多使用2种优惠券，2种优惠可以叠加(优惠叠加时以优惠后的价格计算)。
以购物200元为例，可以先用92折券优惠到184元，再用1张满减券优惠10元，最终价格是174元，也可以用满减券2张优惠20元为180元，再使用92折券优惠到165(165.6向下取整)，不同使用顺序的优惠价格不同，以最优惠价格为准。在一次购物种，同一类型优惠
券使用多张时必须一次性使用，不能分多次拆开使用(不允许先使用1张满减券，再用打折券，再使用一张满减券)。
请设计实现一种解决方法，帮助购物者以最少的优惠券获得最优的优惠价格。优惠后价格越低越好，同等优惠价格，使用的优惠券越少越好，可以允许某次购物不使用优惠券。
约
订阅专栏 解锁全文
扫一扫
107
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
