华为OD机试- 微商的收入
微商模式比较典型,下级每赚 100 元就要上交 15 元,给出每个级别的收入,求出金字塔尖上的人收入。
输入描述
第一行输入N,表示有N个代理商上下级关系接下来输入N行,每行三个数:
代理商代号 上级代理商代号 代理商赚的钱
输出描述
输出一行,两个以空格分隔的整数,含义如下
金字塔顶代理商 最终的钱数
示例1:
输入
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
示例2:
输入
1 0 100
2 0 200
3 0 300
4 0 200
输出
0 120
Java 实现:https://renjie.blog.csdn.net/article/details/131344857
Python实现:https://renjie.blog.csdn.net/article/details/131347651
C++ 实现:https://renjie.blog.csdn.net/article/details/131347663
JavaScript实现:https://renjie.blog.csdn.net/article/details/131347638
C实现:https://renjie.blog.csdn.net/article/details/129190260