华为OD机考双机位B卷 - 贪心歌手（Java & Python& JS & C/C++ & GO ）

已于 2025-11-30 16:32:41 修改
阅读量826 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： java python javascript c++ 华为OD双机位B卷 华为od 华为OD机试双机位B卷
于 2025-01-21 22:04:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/145291346

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试双机位B卷

题目描述

一个歌手准备从A城去B城参加演出。

  1. 按照合同，他必须在 T 天内赶到

  2. 歌手途经 N 座城市

  3. 歌手不能往回走

  4. 每两座城市之间需要的天数都可以提前获知。

  5. 歌手在每座城市都可以在路边卖唱赚钱。

    经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。

  6. 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。

贪心的歌手最多可以赚多少钱？

输入描述

第一行两个数字 T 和 N，中间用空格隔开。

  • T 代表总
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 贪心歌手（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 170
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚多少钱？
华为OD机考双机位A卷 - 贪心歌手（Java & Python& JS & C/C++ & GO ）
算法大师！
01-10 3224
华为OD机考双机位A卷 - 贪心歌手（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD 机试 - 贪心歌手（ C++）
Christine_Marry的博客
09-21 841
歌手准备从 A 城去 B 城参加演出TNMDM-DM-2D0问贪心的歌手最多可以赚多少钱？第一行两个数字T和N，中间用空格隔开，T代表总天数；N代表路上经过N座城市;第二行N+1个数字，中间用空格隔开，代表每两座城市之间耗费的时间，其总和<=T。接下来N行，每行两个数字M和D，中间用空格隔开。代表每个城市的收入预期。一个数字。代表歌手最多可以赚多少钱。以回车结束540总共10天，路上经过2座城市。路上共花1+1+2=4天。剩余6天最好的计划是在第一座城市待3天，在第二座城市待3天。共320。
华为OD机试题-贪心歌手
longlongqin的博客
07-09 702
歌手准备从 A 城去 B 城参加演出输出歌手在旅途中最多能挣多少钱。第一行两个数字 T 和 N，中间用空格隔开。第二行 N+1 个数字，中间用空格隔开。代表每两座城市之间耗费的时间。其总和 ≤ T。接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。代表每个城市的输入预期。说明。
【2023华为od-第三题-贪心歌手】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-14 2166
那么自然就把每一站的价格序列装到一个总的数组里,排序,求前t大的和就好。根据题意，我们可以知道，先第一步把路程的开销从t里面减掉。，即可添加博主vx:utheyi，获取答疑/辅导服务。接下来N行，每行两个数字M和D，中间用空格隔开.代表歌手最多可以赚多少钱。第一行两个数字 T 和 N，中间用空格隔开。第二行N+1个数字，中间用空格隔开。一个歌手准备从A城去B城参加演出。代表每两座城市之间耗费的时间。贪心的歌手最多可以赚多少钱?N代表路上经过N座城市;代表每个城市的收入预期。我们的目的就是从这么一个。
【华为OD机试真题 C语言】437、贪心歌手 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-31 2050
题目描述 >歌手准备从A城去B城参加演出 >&nbsp; >有如下规则： >&nbsp; 1、按照合同，他必须在T天内赶到 &nbsp; 2、歌手途径N座城市 &nbsp; 3、歌手不能往回走 &nbsp; 4、每两座城市之间需要的天数都可以提前获知 &nbsp; 5、歌手在每座城市都可以在路边卖唱赚钱，经过调研，歌手提前获知了每座城市卖唱的收入预期，如果在一座城市第一 天卖唱可以赚M，后续每天的收入会减少D (第二天赚的钱是M-D，第三天是M-2D...)；如果收入减到0就不会再少了 &nbsp; 6、歌
华为OD机考双机位A卷 - 贪心的商人 ( Python & C/C++ & JAVA & JS & GO)
最新发布
qq_45776114的博客
09-23 654
华为OD机试2025双机位A卷 贪心的商人，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考双机位A卷 - 贪心的商人（Java & Python& JS & C/C++ & GO ）
算法大师！
09-22 484
华为OD机考双机位A卷 - 贪心的商人（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考双机位A卷 - 高效的任务规划 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-19 927
华为OD机试双机位A卷 高效的任务规划，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
贪心歌手（贪心策略-Java&Python&C++&JS实现）
一键难忘的博客
02-20 3810
读取输入，包括总天数T，经过的城市数N，每两座城市之间的耗时travel_days，以及每个城市的收入预期city_income。在每座城市停留的第二天开始卖唱，根据给定的收入预期，计算在该城市的总收入。使用二维数组cities存储每座城市的收入预期，其中每行表示一个城市，第一列表示每天的收入，第二列表示每天的递减量。使用贪心策略，循环restDays次，每次选择当前城市中收入最高的一天卖唱，更新城市的收入和记录总收入。使用循环遍历每座城市，获取每个城市的收入预期（每天的收入和递减量）。
华为OD机试Python - 贪心歌手
steven_my的博客
03-17 174
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚多少钱？
贪心算法1
08-03
第16章 贪心算法第16章 贪心算法理解贪心算法的概念理解贪心算法的概念掌握贪心算法的基本要素理解贪心算法与动态规划算法的差异通过范例学习贪心算法设计策略算法导
华为od 贪心歌手 C++代码实现
weixin_45419396的博客
03-03 760
经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。第二行 N+1 个数字，中间用空格隔开。剩余6天最好的计划是在第一座城市待3天，在第二座城市待3天。在第一座城市赚的钱：120 + 100 + 80 = 300。在第二座城市赚的钱：90 + 80 + 70 = 240。歌手在每座城市都可以在路边卖唱赚钱。总共10天，路上经过2座城市。
华为OD机试 - 贪心歌手 - 动态规划（Java 双机位A卷 200分）
学Java，找哪吒
06-05 1332
动态规划通过将复杂问题分解为简单子问题，并利用这些子问题的解来优化整体解决方案，通常用于求解最优化问题。
【华为OD机试真题】C卷-贪心歌手（C++）
u014481728的博客
03-24 1153
【华为OD机试真题】C卷-贪心歌手（C++）：一个歌手准备从A城去B城参加演出。1、按照合同，他必须在 T 天内赶到2、歌手途经 N 座城市3、歌手不能往回走4、每两座城市之间需要的天数都可以提前获知。5、歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。6、歌手到达后的第二天才能开始卖唱。
华为OD机试真题 - 贪心歌手 牛客网
2301_76543445的博客
08-10 410
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 歌手到达后的第
华为OD机试E卷 --贪心歌手--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-27 1574
一个歌手准备从A城去B城参加演出。 1. 按照合同，他必须在 T 天内赶到 2. 歌手途经 N 座城市 3. 歌手不能往回走 4. 每两座城市之间需要的天数都可以提前获知。 5. 歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 6. 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚
华为OD机试-贪心歌手（Java&Python&Js）100%通过率
qq_52994629的博客
12-10 781
华为od机考题目，100%通过率
贪心歌手-
面试高手的博客
12-10 2859
5) 歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是M – D，第三天是M-2D…接下来N行，每行两个数字M和D，中间用空格隔开。剩余6天最好的计划是在第一座城市待3天，在第二座城市待3天。4) 每两座城市之间需要的天数都可以提前获知。在第一座城市赚的钱：120+100+80= 300.在第二座城市赚的钱：90+80+70 =240.输入描述：第一行两个数字 T和N，中间用空格隔开。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值