2023 Documento de examen de máquina OD de Huawei B [ingresos de BOSS] Lenguaje C ++

Tabla de contenido

tema

Ideas

Código


tema

Una empresa de marketing de productos XX tiene un solo jefe, el cual tiene varios distribuidores de primer nivel, y los distribuidores de primer nivel tienen varios distribuidores de segundo nivel. Cada distribución tiene solo regulaciones únicas de distribución de nivel superior. Cada mes, los distribuidores de nivel inferior. debe informar sus ingresos totales (propios + enviados por subordinados) Por cada 100 yuanes, entregue 15 yuanes a su superior. Ahora, dado un conjunto de relaciones de distribución y los ingresos de cada distribución, busque al jefe y calcule los ingresos de este jefe. Por ejemplo: si gana 100 yuanes, debe entregar 15 yuanes; si gana 199 yuanes (99 yuanes no son suficientes 100), debe entregar 15 yuanes; si gana 200 yuanes, debe entregar 30 yuanes. Relación de distribución e ingresos: [I ID de distribución ingresos de ID de distribución superior, [ID de distribución ingresos de ID de distribución superior], [ID de distribución ingresos de ID de distribución superior]] Rango de ID de distribución 0...65535

Rango de ingresos: 0...65535, unidad yuan
Consejo : solo hay un jefe en los datos de entrada y no hay bucle
 

Descripción de entrada
Línea 1 Ingrese el número total de relaciones N
A partir de la línea 2, ingrese la información de la relación en el formato: ID de distribución ID de distribución superior
Descripción
de salida de ingresos ID del jefe Ingresos totales
Instrucciones complementarias
Los datos de entrada proporcionados son todos legales y no hay duplicación .

Ejemplo 1

Guess you like

Origin blog.csdn.net/misayaaaaa/article/details/132775171