华为OD机试 - 金字塔,BOSS的收入(JS)

该博客介绍了如何解决华为OD面试中的一道算法题,涉及微商模式的收入计算。通过深搜遍历树形结构的代理商网络,确定顶级代理商并计算其最终收入,每100元收入抽取15元给上级。文章提供了详细的题目解析和JavaScript算法源码。

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

题目描述

微商模式比较典型,下级每赚 100 元就要上交 15 元,给出每个级别的收入,求出金字塔尖上的人收入。

输入描述

第一行输入N,表示有N个代理商上下级关系
接下来输入N行,每行三个数:

代理商代号 上级代理商代号 代理商赚的钱

输出描述

输出一行,两个以空格分隔的整数,含义如下

金字塔顶代理商 最终的钱数

用例

输入 3
1 0 223
2 0 323
3 2 1203
输出

0 105

说明

2的最终收入等于323 + 1203/100*15=323 + 180

0的最终收入等于(323 + 180 + 223)/ 100 * 15 = 105

</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

码到自然成

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

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

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

打赏作者

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

抵扣说明:

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

余额充值