华为OD机试 - 网上商城优惠活动(Java & JS & Python)
2023-09-14 09:04:03 时间
题目描述
某网上商场举办优惠活动,发布了满减、打折、无门槛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张满减券,再用打折券,再使用一张满减券)。
问题
- 请设计实现一种解决方法,帮助购物者以最少的优惠券获得最优的优惠价格。优惠后价格越低越好,同等优惠价格,使用的优惠券越少越好,可以允许某次购物不使用优惠券。
约定
- 优惠活动每人只能参加一次,每个人的优惠券种类和数量是一样的。
输入描述
- 第一行:每个人拥
相关文章
- Eclipse+PyDev搭建Python开发环境(Windows篇)
- Atitit.异步编程 java .net php python js 的比较
- paip.判断文件是否存在uapi python php java c#
- 华为OD机试 - 最佳对手(Java & JS & Python)
- 华为OD机试 - 九宫格(Java & JS & Python)
- 华为OD机试 - 日志限流(Java & JS & Python)
- 华为OD机试 - 区块链文件转储系统(Java & JS & Python)
- 华为OD机试 - 异常的打卡记录(Java & JS & Python)
- 华为OD机试 - 最大数字(Java & JS & Python)
- 华为OD机试 - Excel单元格数值统计(Java & JS & Python)
- 华为OD机试 - 计算网络信号、信号强度(Java & JS & Python)
- 华为OD机试 - 任务最优调度(Java & JS & Python)
- 华为OD机试 - 污染水域(Java & JS & Python)
- 华为OD机试 - 统计文本数量(Java & JS & Python)
- 华为OD机试 - 打印机队列(Java & JS & Python)
- 华为OD机试 - 最大时间(Java & JS & Python)
- 华为OD机试 - 整数对最小和(Java & JS & Python)
- 华为OD机试 - 计算最大乘积(Java & JS & Python)
- 华为OD机试 - 计算疫情扩散时间(Java & JS & Python)
- python实用技巧之任务切分
- 【 华为OD机试 2023】积木最远距离(C++ Java JavaScript Python)
- 【华为OD机试 2023】等和子数组最小和(C++ Java JavaScript Python)
- 【华为OD机试 2023】完美走位(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 最大连续文件之和 / 区块链文件转储系统(C++ Java JavaScript Python)
- 第十三届蓝桥杯国赛 C++ C 组 Java A 组 C 组 Python C 组 E 题——斐波那契数组(三语言代码AC)
- 华为校招机试 - 求和(Java & JS & Python)
- 华为校招机试 - 简单的自动曝光、平均像素值(Java & JS & Python)