【免费题库】华为OD机试 - 网上商城优惠活动（Java & JS & Python & C & 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 张满减券，再用打折券，再使
用一张满减券)。
问题
。请设计实现一种解决方法，帮助购物者以最少的优惠券获得最优的优惠价格。优惠后价格
越低