华为OD机试 - 网上商城优惠活动（Java JS Python）

题目描述

某网上商场举办优惠活动，发布了满减、打折、无门槛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张满减券，再用打折券，再使用一张满减券）。

问题

请设计实现一种解决方法，帮助购物者以最少的优惠券获得最优的优惠价格。优惠后价格越低越好，同等优惠价格，使用的优惠券越少越好，可以允许某次购物不使用优惠券。

约定

优惠活动每人只能参加一次，每个人的优惠券种类和数量是一样的。

输入描述

第一行：每个人拥有的优惠

华为OD机试 - 网上商城优惠活动（Java JS Python）相关推荐

华为OD机试 - 免单统计（Java JS Python）
题目描述华为商城举办了一个促销活动,如果某顾客是某一秒内最早时刻下单的顾客(可能是多个人),则可以获取免单. 请你编程计算有多少顾客可以获取免单. 输入描述输入为 n 行数据,每一行表示一位顾客的 ...
华为OD机试 - 执行时长（Java JS Python）
题目描述为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务. 假设GPU最多一次执行n个任务,一次执行耗时1秒,在 ...
华为OD机试 - 天然蓄水库（Java JS Python）
题目描述公元2919年,人类终于发现了一颗宜居星球--X星. 现想在X星一片连绵起伏的山脉间建一个天热蓄水库,如何选取水库边界,使蓄水量最大? 要求: 山脉用正整数数组s表示,每个元素代表山脉的高度 ...
华为OD机试 - 硬件产品销售方案（Java JS Python）
题目描述某公司目前推出了AI开发者套件,AI加速卡,AI加速模块,AI服务器,智能边缘多种硬件产品,每种产品包含若干个型号. 现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座. 例 ...
华为OD机试 - 最大平分数组（Java JS Python）
题目描述给定一个数组nums,可以将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,最大的平分组个数. 输入描述第一行输入 m 接着输入m个数,表示此数组数据范围:1<=M&l ...
华为OD机试 - 积木最远距离（Java JS Python）
题目描述小华和小薇一起通过玩积木游戏学习数学. 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同. 小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同且所处位置最远的2块积 ...
华为OD机试 - 二进制差异数（Java JS Python）
题目描述对于任意两个正整数A和B,定义它们之间的差异值和相似值: 差异值:A.B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0: 相似值:A.B转换成二进制后,对于二进 ...
华为OD机试 - 上班之路（Java JS Python）
题目描述 Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样. 地图由以下元素组成: 1)"." - 空地,可以达到; 2)"*&quo ...
华为OD机试 - 机器人走迷宫（Java JS Python）
题目描述房间由XY的方格组成,例如下图为64的大小.每一个方格以坐标(x,y)描述. 机器人固定从方格(0,0)出发,只能向东或者向北前进.出口固定为房间的最东北角,如下图的方格(5,3).用例保证 ...

华为OD机试 - 网上商城优惠活动（Java JS Python）

题目描述

输入描述

华为OD机试 - 网上商城优惠活动（Java JS Python）相关推荐

最新文章

热门文章