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

目录

题目

思路

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 总收入

猜你喜欢

转载自blog.csdn.net/misayaaaaa/article/details/132775081