【华为OD机试 2024】 网上商城优惠活动（C++ Java Javascript Python）

最新推荐文章于 2024-10-13 10:05:58 发布
最新推荐文章于 2024-10-13 10:05:58 发布
阅读量498 收藏
点赞数 17
分类专栏： 2023华为OD机试(B卷)（C++ Java JS Py） 文章标签： python 华为od c++ java javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/135820278
版权
该博客讨论了如何在华为OD机试中解决一个网上商城的优惠活动问题。问题涉及满减、打折和无门槛优惠券的组合使用，要求找到以最少优惠券获得最优价格的策略。用户输入包括优惠券数量和购物人数，输出为每个人优惠后的最低价格和优惠券使用总数。文章提供了四种可能的情况分析，并给出了C++、JavaScript、Java和Python的解决方案。
摘要由CSDN通过智能技术生成

文章目录

题目描述

某网上商场举办优惠活动，发布了满减、打折、无门槛3种优惠券，分别为：

  • 每满100元优惠10元，无使用数限制，如100199元可以使用1张减10元，200299可使用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张满减券&#x
了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
专栏目录
订阅专栏
华为OD机试 - 磁盘容量排序（C++ Java JavaScript Python）
算法大师！
04-14 7869
磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G = 1024M，现在给定n块磁盘的容量，，例如给定5块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，1T，10G6T。由一个或多个格式为mv的子串组成，其中m表示容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。磁盘容量m的范围为1到1024的正整数，容量单位v的范围只包含题目中提到的M，G，T三种，换算关系如题目描述。
华为OD机试 - 树状结构查询（ C++ Java JavaScript python）
算法大师！
06-29 2498
通常使用多行的节点、父节点表示一棵树，比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲
华为OD机试 -矩阵最大值（C++ Java JavaScript Python）
算法大师！
04-09 3943
第一行向右整体循环移动1位，得到本行的最大值[1,1,0,0,0]，二进制值为11000，十进制值为24。第五行向右整体循环移动1位，得到本行的最大值[1,1,0,1,0]，二进制值为11010，十进制值为26。[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。1、输入的第一行为正整数，记录了N的大小，0 < N
华为OD机试 - 五子棋迷（C++ Java JavaScript Python）
算法大师！
05-27 3754
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下: 用数组表示: -1 0 1 1 1 0 1 0 1 -1 棋子分布说明:
华为OD机试 -端口合并（C++ Java JavaScript Python ）
算法大师！
03-07 3981
每个端口组是长度为N(1
华为OD机试 - 英文输入法（C++ Java JavaScript Python）
算法大师！
04-10 4287
从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。首行输入一段由英文单词word和标点符号组成的语句str；期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。
华为OD机试 - 简单的自动曝光、平均像素值（C++ Java JavaScript Python ）
算法大师！
12-10 8万+
一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围\[0,255\]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。
华为OD机试 -找终点（C++ Java JavaScript Python）
算法大师！
04-13 4801
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。
华为OD机试 - 报文回路（C++ Java JavaScript Python）
算法大师！
06-25 3158
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
华为OD机试 - 斗地主之顺子（C++ Java JavaScript Python）
算法大师！
03-29 5086
在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
热门推荐
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题目录汇总（C语言、C++、Java、Python、JS五种语言解法）2024 B+C+D卷
KJ.JK
08-12 8万+
本文是2024华为OD机试真题(C C++ Java Py JS) B卷专栏的目录贴（定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，限时优惠，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。
【人工智能学习之PaddleOCR快速上手】
Jiagym的博客
10-12 1149
在配置文件中，可以设置组建模型、优化器、损失函数、模型前后处理的参数，PaddleOCR从配置文件中读取到这些参数，进而组建出完整的训练流程，完成模型训练，在需要对模型进行优化的时，可以通过修改配置文件中的参数完成配置，使用简单且方便修改。而 L2 正则化中，添加正则化项的目的在于减少参数平方的总和。准确检测的标准是检测框与标注框的IOU大于某个阈值，正确识别的检测框中的文本与标注的文本相同。如果缺少带标注的数据，或者不想投入研发成本，建议直接调用开放的API，开放的API覆盖了目前比较常见的一些垂类。
Backend - Java 基础
是萝卜干呀的博客
10-11 827
知识量决定了未来能走多远
python安装第三方库的问题与解决方法
WANGWUSAN66的博客
10-10 789
大部分第三方库都是在国外网站，如果直接使用pip install 包名，下载速度会很慢，这对一些大型包是很致命的，如果下载中断则需要重头再来。安装某些包时，进行到一半出现构建wheel错误，这可能由于某些神秘的原因造成的，非常让人恼火。有些包（如rasterstats）既不能通过pip安装，在2中的网站也找不到，该怎么办？在python第三方库综合网站上搜索这个包，手动下载whl文件，下载完成后使用。解决方案：使用国内镜像（如清华镜像下载），速度很容易达到1M以上；
如何使用Python爬虫处理JavaScript动态加载的内容？
Z_suger7的博客
10-11 700
JavaScript动态加载的内容为爬虫带来了挑战，但也提供了新的机遇。通过使用Selenium、分析API请求或Pyppeteer，我们可以有效地爬取这些动态内容。这些方法各有优势，Selenium适合模拟复杂的用户交互，API请求适合直接获取数据，而Pyppeteer则提供了更强大的JavaScript控制能力。在实际应用中，开发者应根据目标网站的特点和需求选择合适的方法。随着技术的不断发展，我们也需要不断学习和适应新的工具和方法，以保持在数据获取领域的竞争力。复制再试一次分享。
Python知识点：基于Python技术，如何使用AirSim进行无人机模拟
最新发布
码农超哥的博客
10-13 467
AirSim是由微软开发的一个开源模拟器，它支持多种无人机模型，并且可以模拟真实的物理环境和传感器数据。AirSim提供了Python API，使得用户可以通过Python脚本控制无人机的行为，包括起飞、降落、移动和执行任务等。AirSim提供了一个强大的平台，允许用户在虚拟环境中测试和开发无人机应用。通过Python API，用户可以轻松地控制无人机的行为，并获取传感器数据，这对于算法开发和测试尤为重要。随着无人机技术的不断进步，AirSim将继续在无人机领域发挥重要作用。
RWKV-CHN模型部署教程
SJJS_1的博客
10-10 1204
RWKV-x060-World-7B-v2.1-20240507-ctx4096 一号空间，RWKV 语言模型旨在通过为自动化所有事情来消除使用大型语言模型的障碍。用户所需要的就是一个只有几兆字节的轻量级可执行程序。本文将详细介绍如何实现该模型的本地部署。
JavaSE——认识异常
wx2023_10_15的博客
10-12 954
本文主要是正在学习异常的总结，主要讲了异常的概念、体系结构、分类、处理以及捕获，还有自定义异常类
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值