华为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 向下取整)元,不
同使用顺序的优惠价格不同,以最优惠价格为准。

在一次购物中,同一类型优惠券使用多张时必须一次性使用,不能分多次拆开穿插使用(不允许先使用1 张满减券,再用打折券
,再使用一张满减券)。
【问题】

请设计实现一种解决方法,帮助购物者以最少的优惠券获得最优的优惠价格。优惠后价格
越低越好,同等优惠价格,使用的优惠券越少越好,可以允许某次购物不使用优惠券。
【约定】
优惠活动每人只能参加一次,每个人的优惠券种类和数量是一样的。
输入描述
第一行:每个人拥有的优惠券数量(数量取值范围为[0,
10]),按满

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值