华为OD机试 - boss的收入(2025A卷 100分)

boss的收入

真题目录: 点击去查看

2025A卷100分题型

题目描述

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。
规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。
现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。

比如：

• 收入100元，上交15元；
• 收入199元（99元不够100），上交15元；
• 收入200元，上交30元

输入：
分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]

• 分销ID范围： 0…65535
• 收入范围：0…65535，单位元

<