当前位置: 首页 > article >正文

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

题目描述


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

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

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

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

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

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

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

输入描述


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

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

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

输出描述


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

用例

输入         3 2 5
3
100
200
400

http://www.kler.cn/a/15667.html

相关文章:

  • 【动手学深度学习Pytorch】1. 线性回归代码
  • MySQL-关联查询和子查询
  • uniapp自动注册机制:easycom
  • Python3.11.9+selenium,选择证书用多线程+键盘enter解决
  • WebRTC视频 03 - 视频采集类 VideoCaptureDS 上篇
  • Android - Pixel 6a 手机OS 由 Android 15 降级到 Android 14 操作记录
  • 回溯算法秒杀2
  • c++算法——vector
  • Apache Hudi初探(二)(与spark的结合)
  • 用 AudioGPT 输入自然语言,可以让 ChatGPT 唱歌了?
  • 借助尾号限行 API 实现限行规则应用的设计思路分析
  • ElasticSearch创建文档以及索引文档的详细流程
  • 防火墙GRE和NAT
  • 【裸金属服务器】安装VMware ESXi
  • 项目合同管理
  • Haproxy搭建Web群集
  • python实战应用讲解-【numpy数组篇】常用函数(七)(附python示例代码)
  • Matlab高光谱遥感、数据处理与混合像元分解及典型案例
  • 带你搞懂人工智能、机器学习和深度学习!
  • Springboot +Flowable,详细解释啥叫流程实例(一)
  • 前端系列第10集-实战篇
  • Linux:网络套接字
  • 【SpringBoot系列】实现跨域的几种方式
  • 院内导航方案怎么样?什么地图可以用于医院导航系统?
  • effective c++ item35-39
  • Apache Druid中Kafka配置远程代码执行漏洞(MPS-2023-6623)