超级会员免费看
本文介绍了华为在线评估机试的一道题目，涉及如何在购物时组合使用满减、打折和无门槛优惠券以获取最优价格。题目要求设计算法，确保在购物者优惠后价格最低的情况下，优惠券使用数量最少。题目提供了输入输出示例，并强调了优惠券和购物价格的取值范围。解题关键在于逻辑分析，通过尝试所有可能的优惠券组合找到最佳策略。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
题目描述
某网上商场举办优惠活动，发布了满减、打折、无门槛3种 优惠券，分别为:
1：每满100元优惠10元，无使用数限制，如100~199元可以使用1张减10元，200-299可使用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向下取整)，不同使用顺序的优惠价格不同，
以最优惠价格为准。在一次购物种，同一类型优惠券使用多张时必
订阅专栏 解锁全文
扫一扫
583
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
