2023 Huawei odマシンテスト【ピラミッド】【BOSSの収入】C言語

零細企業のモデルは非常に典型的で、下位層は 100 元の収入があり、15 元を渡さなければなりません。各層の収入を考慮して、ピラミッドの頂点にいる人の収入を求めます。
説明の入力:
最初の行に N と入力します。これは、エージェント間に N 個の上位下位関係があることを意味します。次に、各行に 3 つの数字 (エージェント
コード、上位エージェント コード、エージェントが稼いだ金額)を N 行に入力します。
出力説明
: スペース 2 つで区切って 1 行で出力します。次の意味を持つ区切られた整数:
ピラミッドの頂点にあるエージェントの最終金額

例 1:

入力

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 となります。

例 2:

入力

5
1 0 100
2 0 200
3 0 300
4 0 200

5 0 200
出力

0 120
説明

アイデア

1: 質問は短いようですが、それを実行したい場合は、まだ考える必要があります。

2: 調査の核心は実際にはカスタムランキングです

おすすめ

転載: blog.csdn.net/misayaaaaa/article/details/132746692