华为OD机试题，用 Java 解【双十一】问题 | 含解题说明

最新推荐文章于 2025-07-24 21:45:00 发布
最新推荐文章于 2025-07-24 21:45:00 发布
阅读量1.2w 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： (Java)华为OD机试真题2024版 文章标签： 华为
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129741194
华为OD机试题解析，利用Java解决双十一购买3件商品，最大化花费资金的问题。输入为商品价格数组和购买资金，输出为最大花费额度。代码通过排序和双指针法找出最优组合。

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

在这里插入图片描述

华为Od必看系列

  1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
  2. 华为od机试，独家整理 已参加机试人员的实战技巧
  3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
  4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：双十一

题目

双十一众多商品进行打折销售，小明想购买一些自己心仪的商品，
但由于受购买资金限制，所以他决定从众多心意商品中购买 3 件，
而且想尽可能的花完资金，
现在请你设计一个程序帮助小明计算尽可能花费的最大资金额。

输入

第一行为整型数组M，数组长度小于100，数组元素记录单个商品的价格；
单个商品价格小于1000；
第二行输入为购买资金的额度R；
R < 100000。

输出

输出为满足上述条件的最大花费额度
如果不存在满足上述条件的商品请返回-1

示例一

输入

23,26,36,27
78

输出

76

示例二

输入

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 求最大数字 - 贪心算法、单调栈（Java 2025 B卷 100分）
学Java，找哪吒
07-16 720
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD机试真题】 44、 最大花费金额 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
KJ.JK
11-25 1209
题目描述 >双十一众多商品进行打折销售，小明想购买自己心仪的一 些物品,但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，且想尽可能的花完资金。 >  现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。
华为OD机试真题 Java 实现 [最大报酬][工作安排]
m0_63608604的博客
04-01 908
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长(单位h，0
华为OD机试 - 最大花费金额（Java 2025 B卷 200分）
学Java，找哪吒
05-21 1717
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。输入第一行为一维整型数组 M，数组长度小于 100，数组元素记录单个商品的价格，单个商品价格小于 1000；从众多心仪商品中购买三件，而且想尽可能的花完资金，也就是用额度R到第一行商品中买3个，而且花的越多越好。从众多心仪商品中购买三件，而且想尽可能的花完资金。也就是用额度R到第一行商品中买3个，而且花的越多越好。输入格式是正确的，无需考虑格式错误的情况。
OD华为机试 14
starry_night_summer的博客
11-16 260
Java实现------OD 14 最大消费金额
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试题 - 双十一（JavaScript）| 机考必刷
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-10 5739
本篇题解：双十一 题目 双十一众多商品进行打折销售，小明想购买一些自己心仪的商品， 但由于受购买资金限制，所以他决定从众多心意商品中购买 3 件， 而且想尽可能的花完资金， 现在请你设计一个程序帮助小明计算尽可能花费的最大资金额。 输入 第一行为整型数组M，数组长度小于100，数组元素记录单个商品的价格； 单个商品价格小于1000； 第二行输入为购买资金的额度R； R < 100000。
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 双十一最大花费金额问题及其多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-02 316
这道题目通过一个简单的购物场景，引导我们使用三重循环解决组合问题。虽然暴力解法的时间复杂度为O(n³)，但由于商品数量的上限是100，因此这种方法在本题目下是完全可行的。通过本文，读者不仅能理解该题目的解题思路，还能学到如何在C++、Java、JavaScript和Python中实现组合问题的求解。希望本篇文章对准备华为OD机试的考生有所帮助。
【2024年华为OD机试】 (E卷,100分) - 双十一 最大花费金额（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 535
通过暴力搜索的方法，可以有效地解决这个问题。虽然时间复杂度较高，但由于题目中商品数量较少，因此该方法是可行的。该代码通过三重循环遍历所有可能的三件商品组合，筛选出总价不超过预算的组合，并输出最大总价。代码逻辑清晰，逐行注释详细，便于理解。适用于商品数量较少（小于100）的场景。C++和C语言代码均通过三重循环遍历所有可能的三件商品组合，筛选出总价不超过预算的组合，并输出最大总价。代码逻辑清晰，逐行注释详细，便于理解。适用于商品数量较少（小于100）的场景。
双11众多商品进行打折销售，小明想购买一些自己心意的商品 但由于受购买资金限制，所以他决定从众多心意商品中购买3件 而且想尽可能的花完资金 现在请你设计一个程序帮助小明计算尽可能花费的最大资金额
weixin_46146093的博客
11-28 669
第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格。// 双11众多商品进行打折销售，小明想购买一些自己心意的商品。/*但由于受购买资金限制，所以他决定从众多心意商品中购买3件。// test.cpp : 定义控制台应用程序的入口点。现在请你设计一个程序帮助小明计算尽可能花费的最大资金额。第二行输入为购买资金的额度R。单个商品价格 < 1000。而且想尽可能的花完资金。
华为od77 python最大消费金额
DwlufveX学习博客
03-24 2262
双十一众多商品进行打折销售 小明想购买自己心仪的一些物品 但由于购买资金限制 所以他决定从众多心仪商品中购买三件 而且想尽可能得花完资金 现在请你设计一个程序 计算小明尽可能花费的最大资金数 输入描述： 输入第一行为一维整型数组m 数组长度小于100 数组元素记录单个商品的价格 单个商品加个小于1000 输入第二行为购买资金的额度r r<100000 输出描述： 输出为满足上述条件的最大花费额度 注..
7月23日华为机考真题第二题-200分
春秋招笔试突围
07-23 118
图书馆收到了来自不同出版社的图书批次，同时有多位读者代表排队申请图书资源。等于当前排队读者的需求量，则该读者获得所有图书，读者和图书批次都离开队列，继续处理下一轮。大于当前排队读者的需求量，则考虑将图书分配给连续的多位读者。小于当前排队读者的需求量，则该读者放弃本次分配机会，排到队尾重新等待。第一行为各图书批次的数量，用空格分隔，表示每个图书批次包含的图书数量。第二行为各读者代表的需求量，用空格分隔，表示每位读者需要的图书数量。位读者，然后处理下一个图书批次，第。假设当前处理的图书批次包含。
华为仓颉编程语言的表达式及其特点
最新发布
cnds123的专栏
07-24 1259
华为仓颉编程语言在表达式设计上创新性地模糊了语句与表达式的界限：if-else、循环和异常处理都被设计为表达式，其中if-else会根据分支推断类型，而while/for等循环表达式固定返回Unit类型，强调副作用而非返回值。控制流转移表达式如break/continue具有Nothing类型，表示不会返回任何值。该语言通过明确的类型系统（Unit表示无返回值操作，Nothing表示不可达代码）确保类型安全，强制显式处理返回值，避免了隐式丢弃值导致的问题。典型示例展示了这些特性在实际编程中的应用方式，体现了
“闪存普惠”如何一步到位？ 华为在商业市场破题
大数据在线
07-22 556
从算力到存力，闪存的成本革命已持续多年，在与AI算力暴增交织而成的技术海啸中，闪存普惠的诉求被推向了市场至高点。过去三年来，华为存储商业市场成为公司发展最快赛道之一，在商业市场无论是收入，还是合作伙伴和客户的数量，都取得了超过30%的增长。那么，华为在闪存普惠中做对了什么？近日，华为发布了商业市场极简全闪数据中心 Pro+，对上一次极简全闪数据中心进行了一次全方位、全维度的升级。值得关注的是，新品发布会从以前的演播室、华为展厅，直接搬到了中央戏剧学院“智能艺术教育空间”样板点的现场。
华为高频算法题：最长连续递增子序列（Longest Continuous Increasing Subsequence）
勤于笔记，成于点滴。
07-23 429
在各大互联网公司的算法面试中，数组类题目一直是考察的重点，尤其是对于应届生和初级工程师的面试来说更是常见题型。华为作为国内顶尖的科技企业，在校招和社招中也经常考察这类基础但极具代表性的题目。本题“最长连续递增子序列”是一道典型的数组遍历与状态维护问题，虽然难度适中，但却能很好地考察候选人对边界条件的处理能力、逻辑思维的严谨性以及代码的简洁性和可读性。
【华为】笔试真题训练_20250611
安辞的博客
07-24 1169
本文记录了两道华为笔试编程题的解题思路与实现代码。第一题"最佳基站"采用滑动窗口和单调队列思想，计算每个路段覆盖范围内接入人数最少的基站编号。第二题"游园线路"基于Dijkstra算法寻找指定入口到出口的最短路径，并按要求输出字典序最小的路径。两题均包含详细注释和边界条件处理，适合算法学习者参考。作者声明代码可能存在不足，欢迎在评论区指正。
聚观早报 | 猿编程推动中美青少年AI实践；华为Pura 80数字版售价公布；iPhone 17 Air电池曝光
Juguan365的博客
07-24 567
①猿编程推动中美青少年AI实践 ②华为Pura 80数字版售价公布 ③iPhone 17 Air电池曝光 ④亚马逊收购AI初创公司Bee ⑤蜂巢半固态电池试产在即
华为GTS业务线主要是做什么的？
2401_84094824的博客
07-22 278
华为 GTS 部门即全球技术服务部，主要负责对华为全球的网络进行维护、交付、优化，并负责相关软件的开发及运维等工作。
华为od机试题 java
02-17
### 华为OD机试 Java 试题及解答 #### 题目一：云短信平台优惠活动 该题目要求设计并实现一个用于处理云短信平台优惠活动的功能模块。具体需求包括但不限于创建、查询和管理各种类型的优惠活动。 ```java public class CloudSmsPromotion { private Map<String, Promotion> promotions; public void addPromotion(Promotion promotion) { this.promotions.put(promotion.getId(), promotion); } public List<Promotion> getActivePromotions() { return this.promotions.values().stream() .filter(Promotion::isActive) .collect(Collectors.toList()); } } ``` 这段代码展示了如何定义 `CloudSmsPromotion` 类来管理和操作促销对象[^1]。 #### 题目二：Wonderland 游玩成本最小化问题 给定售票价格数组 `costs` 和小王计划游玩日期数组 `days`，目标是在满足所有出行天数的前提下使总花费最少。这里提供了一种动态规划的方法解决这个问题： ```java import java.util.*; class Solution { int[] durations = new int[]{1, 3, 7, 30}; // 对应四种票的有效期 public int minCostTickets(int[] days, int[] costs) { Set<Integer> daySet = Arrays.stream(days).boxed().collect(Collectors.toCollection(TreeSet::new)); Integer[] dp = new Integer[366]; dp[0] = 0; for (int i = 1; i <= 365; ++i){ if (!daySet.contains(i)){ dp[i] = Objects.requireNonNullElseGet(dp[i - 1], () -> 0); continue; } dp[i] = Math.min( Math.min(costs[0] + Objects.requireNonNullElseGet(dp[Math.max(0, i - durations[0])], () -> 0), costs[1] + Objects.requireNonNullElseGet(dp[Math.max(0, i - durations[1])], () -> 0)), costs[2] + Objects.requireNonNullElseGet(dp[Math.max(0, i - durations[2])], () -> 0)) ); } return Objects.requireNonNullElseGet(dp[365], () -> 0); } } ``` 上述解决方案利用了动态规划的思想，通过构建状态转移方程实现了最优解计算[^4]。 为了更好地准备华为OD机试中的Java部分，建议考生熟悉常见的算法模式如贪心法、回溯法以及图论等问题，并掌握常用的数据结构及其应用技巧。此外，多做练习题也是提高编程能力的重要途径之一[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值