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

news/2024/5/19 9:36:52 标签: python, od

题目描述


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

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

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

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

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

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

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

输入描述


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

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

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

输出描述


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

用例

ody> ody>
输入         3 2 5
3
100
200
400

http://www.niftyadmin.cn/n/277547.html

相关文章

Linux下使用HugePage减少TLB-Miss,以及使用HugePage创建共享内存

个人作品,禁止转载 概述 TLB miss是导致程序内存访问延迟的一大原因。特别是使用大量内存时TLB会变得异常拥挤。一个常见的TLB miss导致的内存延迟的现象是:访问一个连续数组,每4KB出现一次较大的访问延迟。 因此使用HugePage(…

从零开始,一步步学习微前端

1.介绍 1.1 为什么需要微前端 当我们开发大型的前端应用时,通常需要将应用拆分成多个子应用进行开发和维护。这时候微前端就显得尤为重要。微前端是一种架构模式,它将前端应用程序拆分成多个更小的、相对独立的部分,每个部分都可以独立开发、…

云计算时代:数字化转型的基础设施

随着数字化转型的加速,越来越多的企业开始选择云计算作为信息技术应用的基础设施。那么,云计算究竟有哪些优势?未来发展趋势又是怎样的呢?让我们一起来探讨一下吧。 一、前言 在当今信息时代,随着企业数字化转型的不断…

Java面试题总结 | Java面试题总结7- Redis模块(持续更新)

Redis 文章目录 Redisredis的线程模型Redis的Mysql的区别Redis和传统的关系型数据库有什么不同?Redis常见的数据结构zset数据结构Redis中rehash过程redis为什么不考虑线程安全的问题呢Redis单线程为什么还能这么快?为什么Redis是单线程的?red…

简单有趣的轻量级网络 Shufflenet v1 、Shufflenet v2(网络结构详解+详细注释代码+核心思想讲解)——pytorch实现

这期博客咱们来学习一下Shufflenet系列轻量级卷积神经网络,Shufflenet v1 、Shufflenet v2。 首先学习一下,Shufflenet v1网络: 论文下载链接: Shufflene系列轻量级卷积神经网络由旷世提出,也是非常有趣的轻量级卷积神经网络,它提出了通道混合的概念,改善了分组卷积存…

python 通过SMSActivateAPI 如何获取验证码

api文档 https://sms-activate.org/cn/api2 要使用SMSActivateAPI库从sms-activate.org获取验证码,您需要按照以下步骤进行: 1 访问sms-activate.org并注册一个帐户。 2 充值您的帐户以获得短信验证码。sms-activate.org为您提供了各种付款方式&#…

《CTFshow-Web入门》07. Web 61~70

Web 61~70 web61~65题解 web66知识点题解 web67知识点题解 web68知识点题解 web69知识点题解 web70知识点题解 ctf - web入门 web61~65 题解 这几个题都和 web58 一样。可能内部禁用的函数不一样吧。但 payload 都差不多。不多解释了。 以下解法随便挑一个即可。可能不同题会…

IPsec中IKE与ISAKMP过程分析(主模式-消息3)

IPsec中IKE与ISAKMP过程分析(主模式-消息1)_搞搞搞高傲的博客-CSDN博客 IPsec中IKE与ISAKMP过程分析(主模式-消息2)_搞搞搞高傲的博客-CSDN博客 阶段目标过程消息IKE第一阶段建立一个ISAKMP SA实现通信双发的身份鉴别和密钥交换&…