华为OD机试 - 生日礼物（C++ Java JavaScript Python）

已于 2025-04-05 21:18:06 修改
阅读量3.2k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java 华为od机试 华为
于 2023-07-06 10:56:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131571388
博客介绍了华为OD统一考试B卷中的一道题目，涉及蛋糕和小礼物的购买问题。用户需在限定预算内选择蛋糕和小礼物，返回购买方案总数。解题思路包括使用二分查找法解决，并提供了Java、C++、Python和JavaScript的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。

请返回小牛共有多少种购买方案。

输入描述

第一行表示cake的单价，以逗号分隔

第二行表示gift的单价，以逗号分隔

第三行表示x预算

备注

  • 1 ≤ cake.length ≤ 10^5
  • 1 ≤ gift.length ≤10^5
  • 1 ≤ cake[i]，gift[i] ≤ 10^5
  • 1 ≤ X ≤ 2*10^5

输出描述

输出数字表示购买方案的总数

示例1

输入

10,20
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题2023B卷 JAVA&JS】生日礼物
qq_34465338的博客
06-16 1173
生日礼物 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
2023华为od机试统一考试B卷【生日礼物】Python
MISAYAONE的博客
06-21 1671
2023华为od机试统一考试B卷【生日礼物】Python 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
【OD统一考试（B卷）】经典屏保，Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-08 1万+
输入样例表示初始状态下，Logo 的下边缘再有 5 像素就碰到屏幕下边缘了，5s 后，会与屏幕碰撞，碰撞后，斜向 45° 弹出，又经过 5s 后，Logo 与起始位置相比，水平移动了 10 像素，垂直方向回到了原来的高度。输入样例表示 Logo 初始位置在屏幕的左上角点，10s 后，Logo 在 X 和 Y 方向都移动了 10 像素，因此输出 10 10。第一个数字表示 t 秒后，Logo 左上角点的 X 坐标第二个数字表示 t 秒后，Logo 左上角点的 Y 坐标。3、t 的最大值为 100000。
【OD统一考试（B卷）】数字序列比大小，Python 解答
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-21 1万+
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。1、这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。输入数据第1个数字表示数字序列长度为3，后面紧跟着两个长度为3的数字序列。求A可能赢B的最大分数。
2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明
dsfgfgdh546的博客
05-28 2124
[TOC]
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 分积木（C++ Java JavaScript Python）
算法大师！
03-29 2916
和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如果能让koko不哭，输出Solo所能获得积木的最大总重量；第二行为空格分开的N个整数Ci(1≤Ci≤106)，表示第i块积木的重量。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。
华为OD机试 - 英文输入法（Java & Python& JS & C++ & C ）
算法大师！
04-10 4485
华为OD机试 - 英文输入法（Java & Python& JS & C++ & C ）从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。首行输入一段由英文单词word和标点符号组成的语句str；期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。
【免费题库】华为OD机试 - 传递悄悄话（Java & JS & Python & C & C++）
m0_66793065的博客
03-25 8455
## 题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 ## 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 image ## 输出描述 返回所有节点都接收到悄悄话花费的时间 38 用例1 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出
华为OD机试 -数组拼接（Java & Python& JS & C++ & C ）
算法大师！
04-15 6420
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
【OD统一考试（B卷）考生抽中题】数字游戏，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-15 1万+
第一组小明牌的数字为 7，再发了 6 张牌。第 1、2 两张牌数字和为 14，可以整除 7，输出 1。第二组小明牌的数字为 11，再发了 10 张牌，这 10 张牌数字和为 10，无法整除 11，输出 0。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。对每组输入，如果存在满足条件的连续若干张牌，则输出 1；张牌上的数字，以空格隔开。
【华为OD统一考试（B卷）】响应报文时间，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
IGMP 协议中， 有一个字段称作最大响应时间（MaxResponseTime）， HOST 收到查询报文， 解析出 MaxResponseTime 字段后， 需要在 (0, MaxResponseTime](s) 时间内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。则要到 200+60=260 秒响应，与第上面的报文的响应时间比较获得响应时间最小为 260 秒；，HOST 收到报文的时间 $ T$，以及查询报文的最大响应时间字段值。
华为OD机试E卷 - 数组二叉树（Java & Python& JS & C++ & C ）
算法大师！
05-29 1881
华为OD机试E卷 - 数组二叉树（Java & Python& JS & C++ & C ）二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。
华为OD机试 - 找朋友（C++ Java JavaScript Python C语言）
算法大师！
04-06 3896
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第二行输入N个小朋友的身高height[i]，都是整数。
【OD统一考试（B卷）】比赛评分，Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-10 1万+
如果得分相同，则得分高分值最多的选手排名靠前(10 分数量相同，则比较 9 分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。2 号选手得分 36 分排第 1，1 号选手 36 分排第 2，5 号选手 30 分(2 号 10 分值有 3 个，1 号 10 分值只有 1 个，所以 2 号排第一)第 2 到 M+1 行是半角逗号分割的整数序列，表示评委为每个选手的打分，0 号下标数字表示 1 号选手分数，1 号下标数字表示 2 号选手分数，依次类推。一个有 N 个选手参加比赛，选手编号为。
【OD统一考试（B卷）考生抽中题】仿 LISP 运算，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-27 1万+
其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转 除零错误时，输出 “error”，除法遇除不尽，向下取整，即 3 / 2 = 1。) 当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。简单起见，所有 OP 参数个数均为 2。
2023华为od机试统一考试B卷【快递装载】
wtswts1232的博客
07-01 1021
对快递的重量数组进行排序，初始化计数器count为0，装载的快递数量为0。如果总重量totalWeight小于等于货车的载重量threshold，则将计数器count加1，表示可以装载该快递。运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。如果总重量totalWeight超过了货车的载重量threshold，则跳出循环，不再进行后续的装载。遍历快递的重量数组，对每个快递的重量进行操作。第一行输入每个快递的重量。如 5,10,2,11。
HUAWEI 机试题：火星文计算
weixin_47243236的博客
02-11 6542
???? Scala 实现 题目描述： 已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2x+3y+4 x$y = 3*x+y+2 其中x、y是无符号整数 地球人公式按C语言规则计算 火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。 输入描述： 火星人字符串表达式（结尾不带回车换行） **输入的字符串说明： ** 字符串为仅由无符号整数和操作符（#、$） 组成的计算表达式。例如：1
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
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...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值