2023 Huawei OD Machine Examination Paper B [Renda do BOSS] Linguagem Python

Índice

tema

Ideias

Código


tema

Uma empresa de marketing de produtos XX tem apenas um chefe, que tem vários distribuidores de primeiro nível, e os distribuidores de primeiro nível têm vários distribuidores de segundo nível. Cada distribuição tem apenas regulamentos de distribuição de nível superior exclusivos. Todos os meses, os distribuidores de nível inferior precisa relatar sua renda total (própria + enviada por subordinados) Para cada 100 yuans, entregue 15 yuans ao seu superior. Agora, dado um conjunto de relações de distribuição e a renda de cada distribuição, encontre o chefe e calcule a renda deste chefe. Por exemplo: se você ganhar 100 yuans, deverá entregar 15 yuans; se ganhar 199 yuans (99 yuans não são suficientes 100), deverá entregar 15 yuans; se ganhar 200 yuans, deverá entregar 30 yuans. Relacionamento de distribuição e receita: [I ID de distribuição receita de ID de distribuição superior, [ID de distribuição receita de ID de distribuição superior], [ID de distribuição receita de ID de distribuição superior]] Faixa de ID de distribuição 0...65535

Faixa de renda: 0...65535, unidade yuan
Dica : há apenas um chefe nos dados de entrada e não há loop
 

Descrição de entrada
Linha 1 Insira o número total de relacionamentos N
A partir da linha 2, insira as informações de relacionamento no formato: ID de distribuição ID de distribuição superior
Descrição
da saída de renda ID do chefe Renda total
Instruções complementares
Os dados de entrada fornecidos são todos legais e não há duplicação .

Exemplo 1

おすすめ

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