华为OD机试 - 生日礼物（Java）

最新推荐文章于 2024-01-26 11:04:25 发布
最新推荐文章于 2024-01-26 11:04:25 发布
阅读量165 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132507474
该博客介绍了华为在线测评（OD）中的一道题目，涉及购买蛋糕和小礼物的预算限制。博主提出利用二分查找策略在限定预算内寻找购买方案的总数。在详细解析题目后，博主给出了Java实现二分查找解决此问题的思路，特别强调如何找到目标值在有序数组中的最后一个出现位置。

题目描述

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过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

用例

输入 10,20,5
5,5,2
15
输出 6
说明
了解本专栏 订阅专栏 解锁全文
2023华为od机试统一考试B卷 Java【生日蛋糕和礼物】
wtswts1232的博客
08-14 283
【代码】2023华为od机试统一考试B卷 JavaScript【生日蛋糕和礼物】
华为OD机试 - 生日礼物（Python）
m0_46181452的博客
07-02 467
因此，假设我们先买了蛋糕花了cake元，那么能用于买到的小礼物的最高价格就已经确定了，为x - cake元。为了避免花费O(n)时间在gifts中找
2023年华为od机试 C++【生日蛋糕和礼物】
wtswts1232的博客
08-30 550
第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 340
第 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 1143
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。这道题题意很简单，就是第一行选一个数、第二行选一个数，两数之和小于第三行的数，统计一下有多少种组合。这道题题意很简单，就是第一行选一个数、第二行选一个数，两数之和小于第三行的数，统计一下有多少种组合。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
最新发布
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试--考题分类
u012657708的博客
06-06 2452
按试卷类型来分是因为在考试前会收到一封邮件，邮件上会写试卷类型，而且收到邮件后会有一周的时间准备，根据试卷类型重点刷相应题目即可。图论 / 最小生成树（Prim算法、Kruskal算法）图论 / 单源最短路径（dijkstra）动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。动态规划 / 背包DP / 01背包。找出两个整数数组中同时出现的整数。
【华为OD统一考试B卷 | 100分】生日礼物（C++ Java JavaScript Python）
m0_57042151的博客
09-06 1076
调优是个很复杂、很细致的过程，要根据实际情况调整，不同的机器、不同的应用、不同的性能要求调优的手段都是不同的。也没有一个放之四海而皆准的配置或者公式。大佬也无法告诉大家全部与性能相关的知识，即使是jvm 参数也是如此，再比如说性能有关的操作系统工具，和操作系统本身相关的所谓大页机制，都需要大家平时去积累，去观察，去实践。本文仅分享了大佬手写的《JVM与性能优化知识点整理》的一部分，大佬在这个专题上告诉大家的除了各种java 虚拟机基础知识、内部原理，也告诉大家一个性能优化的一个基本思路和着手的方向。
生日礼物（C语言）
qq_34143141的博客
10-17 221
因此，假设我们先买了蛋糕花了cake元，那么能用于买到的小礼物的最高价格就已经确定了，为x - cake元。为了避免花费O(n)时间在gifts中找<=x - cake元的小礼物，我们可以将gifts进行升序，然后通过二分查找x-cake元在升序后的gitfs中的位置。小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。因此，我们期望二分查找返回gifts中价格3的位置是6，即最后一个价格3的位置。可以看下用例1中，第4种和第5种方案，是不需要去重的。
2023华为od机试统一考试B卷【生日礼物】Python
MISAYAONE的博客
06-21 1834
2023华为od机试统一考试B卷【生日礼物】Python 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
华为OD机试 - 生日礼物（C++ Java JavaScript Python）
算法大师！
07-06 3343
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。
2023华为od机试统一考试B卷【生日礼物】C++
MISAYAONE的博客
06-22 1593
2023华为od机试统一考试B卷【生日礼物】C++ 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案
【华为OD机试】生日礼物 (C++ Python Java)2023 B卷
dijkstra2023的博客
07-11 253
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个， 他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。
华为OD机考算法题：生日礼物
星光灿烂
10-31 1772
华为OD机试题目《生日礼物》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(nlogn)，空间复杂度O(n)。
【华为OD机试真题2023B卷 JS】生日礼物
weixin_40767375的博客
07-03 271
生日礼物 小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
【华为OD机试python】生日礼物【2023 B卷|100分】
goldarmour的博客
09-25 197
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个， 他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案。
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值