【华为OD机试】生日礼物 (C++ Python Java)2023 B卷

最新推荐文章于 2023-11-25 23:26:53 发布
最新推荐文章于 2023-11-25 23:26:53 发布
阅读量235 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 算法 java c++ 华为od python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131671202
这是一道华为在线测评（OD）的题目，要求根据蛋糕和礼物的单价及预算，找出购买方案总数。题目限制了输入范围，并提供了一个测试用例，解答需要考虑二分查找算法。

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

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，

他的预算不超过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,5

5,5,2

15

输出

6

说明

解释: 小牛有6种购买方案，所选蛋糕与所选礼物在数组中对应的下标分别是：

第1种方案: cake [0] + gift [0]

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2023华为od机试统一考试B卷 Java【生日蛋糕和礼物】
wtswts1232的博客
08-14 264
【代码】2023华为od机试统一考试B卷 JavaScript【生日蛋糕和礼物】
华为OD机试 - 生日礼物（Python）
m0_46181452的博客
07-02 442
因此，假设我们先买了蛋糕花了cake元，那么能用于买到的小礼物的最高价格就已经确定了，为x - cake元。为了避免花费O(n)时间在gifts中找
2023年华为od机试 C++【生日蛋糕和礼物】
wtswts1232的博客
08-30 523
第1种方案: cake [0] + gift [0] = 10 + 5 = 15。第2种方案: cake [0] + gift [1]= 10 + 5 = 15;第3种方案: cake [0] + gift [2] = 10 + 2 = 12。第4种方案: cake [2] + gift [0] = 5 + 5 = 10;第5种方案: cake [2] + gift [1]= 5 + 5 = 10;第6种方案: cake [2] + gift [2] = 5 + 2 = 7.输出数字表示购买方案的总数。
华为OD机试用 go 实现 -【生日礼物】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
10-09 211
第 1 种方案：cake [0] + gift [0] = 10 + 5 = 15；第 2 种方案：cake [0] + gift [1] = 10 + 5 = 15；第 3 种方案：cake [0] + gift [2] = 10 + 2 = 12；第 4 种方案：cake [2] + gift [0] = 5 + 5 = 10；第 5 种方案：cake [2] + gift [1] = 5 + 5 = 10；第 6 种方案：cake [2] + gift [2] = 5 + 2 = 7。
华为OD机试 - 生日礼物 - 二分查找（Java 2025 B卷 100分）
学Java，找哪吒
08-30 1037
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。这道题题意很简单，就是第一行选一个数、第二行选一个数，两数之和小于第三行的数，统计一下有多少种组合。这道题题意很简单，就是第一行选一个数、第二行选一个数，两数之和小于第三行的数，统计一下有多少种组合。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025年华为od机试真题题库
最新发布
面试高手的博客
11-25 18万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【华为OD统一考试B卷 | 100分】生日礼物（C++ Java JavaScript Python）
m0_57042151的博客
09-06 1064
调优是个很复杂、很细致的过程，要根据实际情况调整，不同的机器、不同的应用、不同的性能要求调优的手段都是不同的。也没有一个放之四海而皆准的配置或者公式。大佬也无法告诉大家全部与性能相关的知识，即使是jvm 参数也是如此，再比如说性能有关的操作系统工具，和操作系统本身相关的所谓大页机制，都需要大家平时去积累，去观察，去实践。本文仅分享了大佬手写的《JVM与性能优化知识点整理》的一部分，大佬在这个专题上告诉大家的除了各种java 虚拟机基础知识、内部原理，也告诉大家一个性能优化的一个基本思路和着手的方向。
生日礼物（C语言）
qq_34143141的博客
10-17 165
因此，假设我们先买了蛋糕花了cake元，那么能用于买到的小礼物的最高价格就已经确定了，为x - cake元。为了避免花费O(n)时间在gifts中找<=x - cake元的小礼物，我们可以将gifts进行升序，然后通过二分查找x-cake元在升序后的gitfs中的位置。小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。因此，我们期望二分查找返回gifts中价格3的位置是6，即最后一个价格3的位置。可以看下用例1中，第4种和第5种方案，是不需要去重的。
华为OD机试 - 生日礼物（Java）
u012657708的博客
08-26 146
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。第一行表示cake的单价，以逗号分隔第二行表示gift的单价，以逗号分隔第三行表示x预算输出数字表示购买方案的总数。
2023华为od机试统一考试B卷【生日礼物】Python
MISAYAONE的博客
06-21 1668
2023华为od机试统一考试B卷【生日礼物】Python 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
华为OD机试 - 生日礼物（C++ Java JavaScript Python）
算法大师！
07-06 3259
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。
2023华为od机试统一考试B卷【生日礼物】C++
MISAYAONE的博客
06-22 1456
2023华为od机试统一考试B卷【生日礼物】C++ 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
华为OD机考算法题：生日礼物
星光灿烂
10-31 1637
华为OD机试题目《生日礼物》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(nlogn)，空间复杂度O(n)。
【华为OD机试真题2023B卷 JS】生日礼物
weixin_40767375的博客
07-03 244
生日礼物 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
华为od机试python真题2023
07-27
华为OD机试是华为的外包岗位，类似于事业单位劳务派遣的岗位性质。OD是和外企德科签订用工合同。OD等级分为d1-d5，对应华为的13-17级，工资也从13k-29k不等，总的来说还是较为可观的。目前华为18级以下的社招都是以OD的形式进行，如果你想进入华为，OD也是一个不错的途径。\[2\] 关于华为OD机试Python真题2023的具体内容，我无法提供详细信息，因为我没有找到相关的题目描述。但是，根据引用\[1\]中的信息，华为OD机试包括两部分：2022年老题库和2023新增题目。如果你想了解具体的题目内容，建议你参考华为OD机试的官方资料或者咨询已经参加过该机试的人员。 #### 引用[.reference_title] - *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.youkuaiyun.com/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [华为OD机试真题 Python 实现【最佳对手】【2023Q1 200分】，附详细解题思路](https://blog.youkuaiyun.com/guorui_java/article/details/131428825)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值