2023华为od机试真题B卷【BOSS的收入】Java 语言

MISAYAONE

已于 2023-09-27 11:29:41 修改

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题（E+A+B+C+D卷） OD机试 Py/Java/JS合集（E+A+B+C+D卷）文章标签：华为od java 华为od机试开发语言算法

于 2023-09-09 17:15:00 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/132775081

OD机试 Py/Java/JS合集（E+A+B+C+D卷）同时被 2 个专栏收录

该专栏为热销专栏榜第5名

1564 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（JAVA）真题（E+A+B+C+D卷）

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为OD机试中的一道Java题目，涉及分销网络中收入上交的计算问题。题目要求找到唯一的Boss并计算其总收入，包括下级分销上交的部分。思路是先按上级分销ID降序排列，然后通过遍历构建分销关系地图，计算每个分销的上交金额，最后得出Boss的总收入。提供了题目、思路和代码示例。

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

题目

思路

Code

题目

一个XX 产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销规定，每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满 100 元上交 15 元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss 并计算出这 boss 的收入。比如: 收入 100 元上交 15 元,收入 199 元(99 元不够 100)上交 15 元收入 200 元，上交 30 元。分销关系和收入:[I分销id 上级分销的Id 收入，[分销id 上级分销的id 收入]，[分销id 级分销的id 收入]]分销 ID 范围 0...65535

收入范围: 0...65535,单位元
提示: 输入的数据只存在 1个 boss，不存在环路

输入描述
第 1 行输入关系的总数量 N
第 2 行开始，输入关系信息，格式: 分销 ID 上级分销 ID 收入
输出描述
boss 的ID 总收入
补充说明
给定的输入数据都是合法的，不存在重复

示例1
输入

5
1 0 100
2 0 200
3 0 300
4 0 200

5 0 200
输出
0 150