华为OD机试 - BOSS的收入 - 回溯（Java 2025 A卷 100分）

已于 2025-03-26 09:34:17 修改
阅读量1.4k 收藏 12
点赞数 13
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od java BOSS 递归 回溯
于 2023-08-17 18:03:19 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/132251826
版权
这篇博客介绍了华为OD机试2023B卷中关于BOSS收入的回溯算法问题。文章详细阐述了题目描述、输入输出要求，并提供了解题思路和Java算法源码。博主通过示例解释了如何计算每个分销商的上交金额，最终得出BOSS的总收入。

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

一、题目描述

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销.
规定，每个月，下级分销需要将自己的总收入 (自己的+下级上交的) 每满100元上交15元给自己的上级。

现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。

比如：

  1. 收入100元上交15元；
  2. 收入199元(99元不够100)上交15元；
  3. 收入200元，上交30元。

二、输入描述

分销关系和收入: [[分销id 上级分销的ld 收入，[分销id 上级分销的id 收入]，[分销id 级分销的id 收入]]

提示：

输入的数据只存在1个boss，不存在环路

三、输出描述

[boss的ID，总收入]

四、解题思路

  1. 第一行输入“分销关系和收入”的组数num；
  2. 第二行起，开始输入num行“分销id 上级分销的id 收入”；
  3. 定义经销商收入关联集合mapList，key：顶级父节点
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 金字塔，BOSS的收入（JS）
m0_46181452的博客
08-13 263
找到顶级代理商号root后，提供fa_ch，找到root代理商的所有子代理商chs，然后遍历chs，得到每一个ch的赚的钱，从每个ch赚的钱中100抽15，汲取到root代理商赚的钱中。而顶级代理商必然没有父级，因此，我们只要遍历agents，用被遍历到的每一个agent去ch_fa中找，如果找不到，则说明对应的agent就是顶级代理商号root。因此，本题要求顶级代理商的钱，其实就是一个深搜过程，即每个父级代理商的钱 要从其所有子级商汲取（每100元抽15元）。代理商代号 上级代理商代号 代理商赚的钱。
boss的收入
CSDN
11-26 8330
已支持（Java & JS & Python & C & C++），考察：递归 || 拓扑排序
华为OD机试之Boss分销提成计算（boss的收入）（Java源码）
小马哥的博客
06-17 1838
一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销. 规定，每个月，下级分销需要将自己的总收入 (自己的+下级上交的) 每满100元上交15元给自己的上级. 现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。 比如: 收入100元上交15元; 收入199元(99元不够100)上交15元; 收入200元，上交30元。
自己看---华为OD--boss的收入
TTz012的博客
09-04 839
分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。收入199元（99元不够100），上交15元；给定的输入数据都是合法的，不存在环路，重复的。
华为OD机试 - BOSS的收入（Java）
qq_34143141的博客
07-09 530
另外，我们还需要注意，遍历到第二个一维数组时，agent[本级id]可能有了下级上交的收入，因此：本级收入 += agent[本级id]，当然前提是agent[本级id]有值。将每行输入转为一个数组，数组包含三个要素：[本级id，上级id，本级收入]，这样就会得到一个二维数组。本题的顶级代理商可能不是0，因此我们需要在对二维数组排序后，取得顶级代理商的代号first。遍历二维数组，根据遍历得到的一维数组：[本级id，上级id，本级收入]首先，从用例来看，上下级关系，不是连续，比如2的上级不是1，而是0。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 金字塔/微商的收入 - 回溯（Java 2025 A卷 100分）
最新发布
学Java，找哪吒
04-07 131
分销关系和收入: [[分销id 上级分销的ld 收入，[分销id 上级分销的id 收入]，[分销id 级分销的id 收入]]一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销.规定，每个月，下级分销需要将自己的总收入 (自己的+下级上交的) 每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。5上交15 * 1 到2。4上交15 * 4 到2。3上交15 * 3 到1。
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机试2025B卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试真题---BOSS的收入
风信子的博客
09-24 1156
给定一个销售团队（或代理商层级）中的成员数量N。 对于每个成员，给出其ID、直接上级的ID以及该成员的销售额（或赚的钱）。Boss的直接上级ID为0。需要计算并输出Boss的总收入。
华为od机考 Java【BOSS的收入】
wtswts1232的博客
11-01 1786
在一个销售团队中，每个销售员在完成销售后都需要支付一部分利润给他们的上级，这种结构类似于金字塔。现在，给定每个销售员的销售额和他们的直接上级，你的任务是计算金字塔顶部的Boss的总收入。销售员2从销售中赚取了323元，并从销售员3那里获得了额外的180元（1203的15%），所以销售员2的总收入是503元。Boss从销售员1、2和3那里总共获得了105元（223的15% + 323的15% + 180的15%）。第一个是Boss的ID（这应该总是0），第二个是Boss的总收入。该销售员的直接上级的ID。
华为OD机试E卷 - boss的收入（Java & Python& JS & C++ & C ）
算法大师！
08-21 3933
一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。输入：分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]输出：[boss的ID, 总收入]
华为od机考 C++【BOSS的收入】
wtswts1232的博客
11-01 853
在一个销售团队中，每个销售员在完成销售后都需要支付一部分利润给他们的上级，这种结构类似于金字塔。现在，给定每个销售员的销售额和他们的直接上级，你的任务是计算金字塔顶部的Boss的总收入。销售员2从销售中赚取了323元，并从销售员3那里获得了额外的180元（1203的15%），所以销售员2的总收入是503元。Boss从销售员1、2和3那里总共获得了105元（223的15% + 323的15% + 180的15%）。第一个是Boss的ID（这应该总是0），第二个是Boss的总收入。该销售员的直接上级的ID。
【华为OD题库-103】BOSS的收入-java
yangqin@1225的博客
12-20 1121
一个XX产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss并计算出这 boss 的收入。比如:收入100元上交15元,收入199元(9元不够100)上交15元，收入200元，上交30元。分销关系和收入:分销id 上级分销的ld 收入分销ID范围0…65535。
华为OD机试 - 金字塔，BOSS的收入（Python）
m0_46181452的博客
07-10 504
另外，我们还需要注意，遍历到第二个一维数组时，agent[本级id]可能有了下级上交的收入，因此：本级收入 += agent[本级id]，当然前提是agent[本级id]有值。将每行输入转为一个数组，数组包含三个要素：[本级id，上级id，本级收入]，这样就会得到一个二维数组。本题的顶级代理商可能不是0，因此我们需要在对二维数组排序后，取得顶级代理商的代号first。遍历二维数组，根据遍历得到的一维数组：[本级id，上级id，本级收入]首先，从用例来看，上下级关系，不是连续，比如2的上级不是1，而是0。
Boss的收入
面试高手的博客
09-02 7087
一个XX产品行销总公司，只有一个b0ss，其有若千一级分销，一级分销又有若干二级分销，每个分错只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入(自已的+下级上交的)每满100元上交15元给自己的上级现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。但是由于题目给图的方式，无法第一时间构建树结构，所以用处理拓扑图的方式处理。分销关系和收入:[[分销id上级分销id收入]，[分销id上级分销id收入]，[分销id 上级分销id 收入]][boss的ID，总收入]
华为OD- 金字塔，BOSS的收入-2024年OD（E卷）
蜗牛快快快快跑的博客
11-26 609
微商模式比较典型，下级每赚 100 元就要上交 15 元，给出每个级别的收入，求出金字塔尖上的人收入。代理商代号 上级代理商代号 代理商赚的钱。输出一行，两个以空格分隔的整数，含义如下。金字塔顶代理商 最终的钱数。
2023华为od机试真题B卷【BOSS的收入】C++ 语言
MISAYAONE的博客
09-12 717
一个XX 产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销规定，每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满 100 元上交 15 元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss 并计算出这 boss 的收入。比如: 收入 100 元上交 15 元,收入 199 元(99 元不够 100)上交 15 元收入 200 元，上交 30 元。
【华为OD机试真题 JS语言】346、金字塔 | 机试真题+思路参考+代码解析
KJ.JK
12-19 1252
>微商模式比较典型，下级每赚100元就要上交15元，给出每个级别的收入，求出金子塔尖上的人收入
华为od机试-最大化控制资源成本java
09-22
华为OD机试-最大化控制资源成本Java题目要求我们设计一个解决方案，以最大程度地控制资源成本。在Java中，我们可以通过以下方法来实现： 1. 使用线程池：Java提供了Executor框架，可以用来管理和重复利用线程。通过使用线程池，我们可以避免频繁地创建和销毁线程，从而节省了系统的资源开销。 2. 资源的动态管理：动态管理资源的使用是很重要的，我们可以通过合理分配资源的数量，最大化地控制资源成本。比如，可以根据当前系统的负载情况来动态调整线程池的大小，从而避免资源的浪费。 3. 内存的优化：在Java中，通过合理地利用内存，可以有效地节省资源成本。比如，可以使用缓存机制，将一些频繁访问的数据缓存在内存中，从而减少对数据库或其他资源的访问次数。 4. 避免资源泄漏：资源泄漏是很容易发生的，如果不及时释放资源，会导致资源的浪费和系统的崩溃。在Java的开发中，我们需要及时地释放所使用的资源，比如关闭文件、释放数据库连接等。 5. 使用轻量级的框架：在Java开发中，选择合适的框架也会对资源成本的最大化控制起到影响。轻量级的框架比如Spring Boot等，可以帮助我们减少额外的资源负担。 总之，通过合理地运用线程池、动态管理资源、优化内存、避免资源泄漏以及选择合适的框架，我们可以最大化地控制资源成本，提高系统的性能和效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值