题目描述
微商模式比较典型,下级每赚 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 </ |
该博客介绍了如何解决一个典型的微商收入抽成问题,通过Java算法实现。题目要求根据代理商的上下级关系,计算出金字塔尖(顶级代理商)的最终收入。博主提供了详细的题目解析,包括输入输出描述、用例分析,以及关键的Java算法源码,利用字典和集合数据结构处理树形结构,并通过递归计算每个子级代理商对父级的贡献。
订阅专栏 解锁全文
8574

被折叠的 条评论
为什么被折叠?



