Ejercicio: 3Eva_IIT2011_T2 Registrar gastos en viaje por automóvil
Instrucciones en Python
# 3ra Evaluacion II Term 2011 # Tema 2. Recorridos Juan y Pedro import random as rnd # INGRESO n = int(input('Ingrese cantidad de ciudades: ')) gasto = [0] izquierda = [0] derecha = [0] for i in range(1,n+1,1): print("Ciudad: ", i) ungasto = int(input('Gastos en ciudad: ')) ciudad_izq = int(input('Ciudad izquierda: ')) ciudad_der = int(input('Ciudad derecha: ')) gasto.append(ungasto) izquierda.append(ciudad_izq) derecha.append(ciudad_der) # PROCEDIMIENTO # Viaje de Juan dia = 1 visita = 1 costojuan = 0 rutajuan = [] while not(visita==0): rutajuan.append(visita) costojuan = costojuan + gasto[visita] direccion = int(rnd.random()*2)+1 if direccion == 1: visita = izquierda[visita] else: visita = derecha[visita] dia = dia+1 diasjuan = dia-1 # Viaje de Pedro dia = 1 visita = 1 costopedro = 0 rutapedro = [] while not(visita==0): rutapedro.append(visita) costopedro = costopedro + gasto[visita] direccion = int(rnd.random()*2)+1 if direccion == 1: visita = izquierda[visita] else: visita = derecha[visita] dia = dia+1 diaspedro = dia-1 # SALIDA print('Recorrido de Juan: ', rutajuan) print('Costo de Juan: ', costojuan) print('Recorrido de Pedro: ', rutapedro) print('Costo de Pedro: ', costopedro) if diasjuan>diaspedro: print('Juan visitó más ciudades') else: print('Pedro visitó más ciudades') if costojuan<costopedro: print('Juan tuvo el viaje más barato') else: print('Pedro tuvo el viaje más barato')
Resultado del algoritmo
RESTART: D:/CCPG1001Ejemplos/RutasJuanPedro.py Ingrese cantidad de ciudades: 7 Ciudad: 1 Gastos en ciudad: 200 Ciudad izquierda: 3 Ciudad derecha: 2 Ciudad: 2 Gastos en ciudad: 150 Ciudad izquierda: 4 Ciudad derecha: 5 Ciudad: 3 Gastos en ciudad: 70 Ciudad izquierda: 7 Ciudad derecha: 4 Ciudad: 4 Gastos en ciudad: 140 Ciudad izquierda: 7 Ciudad derecha: 6 Ciudad: 5 Gastos en ciudad: 90 Ciudad izquierda: 6 Ciudad derecha: 0 Ciudad: 6 Gastos en ciudad: 300 Ciudad izquierda: 7 Ciudad derecha: 0 Ciudad: 7 Gastos en ciudad: 50 Ciudad izquierda: 0 Ciudad derecha: 0 Recorrido de Juan: [1, 2, 4, 6] Costo de Juan: 790 Recorrido de Pedro: [1, 3, 7] Costo de Pedro: 320 Juan visitó más ciudades Pedro tuvo el viaje más barato >>>