华为OD机试 -模拟商场优惠打折(C++ Java JavaScript Python )

该博客介绍了华为OD机考中关于模拟商场优惠打折的题目,涉及C++、Java、JavaScript、Python四种语言的解题思路。用户在结账时可以使用满减券、打折券和无门槛券,但有特定使用限制。博客内容包括题目描述、输入输出说明、用例解析、代码实现等,并给出了优化解题方案。
摘要由CSDN通过智能技术生成

题目描述

模拟商场优惠打折,有三种优惠券可以用,满减券、打折券和无门槛券。

满减券:满100减10,满200减20,满300减30,满400减40,以此类推不限制使用;

打折券:固定折扣92折,且打折之后向下取整,每次购物只能用1次;

无门槛券:一张券减5元,没有使用限制。

每个人结账使用优惠券时有以下限制:

每人每次只能用两种优惠券,并且同一种优惠券必须一次用完,不能跟别的穿插使用(比如用一张满减,再用一张打折,再用一张满减,这种顺序不行)。

求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数;如果两种顺序得到的价格一样低,就取使用优惠券数量较少的那个。

输入描述

第一行三个数字m,n,k,分别表示每个人可以使用的满减券、打折券和无门槛券的数量;

第二行一个数字x, 表示有几个人购物;

后面x行数字,依次表示是这几个人打折之前的商品总价。

输出描述

输出每个人使用券之后的最低价格和对应使用优惠券的数量

用例

输入 3 2 5
3
100
200
400
输出 65 6
135 8
275 8
说明

输入:

第一行三个数字m,n,k,分别表示每个人可以使用的满减券、打折券和无门槛券的数量。

输出:

第一个人使用 1 张满减券和5张无门槛券价格最低。(100-10=90, 90-5*5=65)

第二个人使用 3 张满减券和5张无门槛券价格最低。(200-20-10-10=160, 1

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值