Máquina expendedora con monedas
La misión
Problema
Diseña una clase de máquina expendedora. Se construye con un precio por código de casilla y una cantidad en stock por casilla, y lleva el crédito insertado hasta ahora. insert(coin) acepta solo 5, 10, 25 y 100 y responde "credit N", o "rejected N" para cualquier otra moneda, que vuelve a caer directamente afuera. select(code) responde "sold out" para una casilla vacía, "need N" cuando al crédito le faltan N y, si no, entrega el producto, devuelve el cambio y reinicia el crédito: "vend CODE, change N". cancel() devuelve todo el crédito como "refund N". La máquina nunca debe entregar un producto sin pago ni quedarse con dinero después de una venta o una cancelación.
Ejemplos
Input: prices = A1 65, B2 40; stock = A1 1, B2 0
insert(25), insert(3), select("A1")
Output: ['credit 25', 'rejected 3', 'need 40']
Input: then insert(100), select("A1"), select("A1")
Output: ['credit 125', 'vend A1, change 60', 'sold out']
Por qué: el único A1 se acabó después de la primera venta
Input: then select("B2"), insert(10), cancel()
Output: ['sold out', 'credit 10', 'refund 10']
Por qué: caso límite: una casilla que empieza vacía nunca se queda con dinero
Pistas
0 / 3
Haz una lista de lo que la máquina tiene que recordar entre llamadas. Es menos de lo que parece: las tablas con las que se construyó y un número.
Cada método comprueba primero sus casos de fallo y sale de inmediato, y solo el camino de éxito cambia el estado. Ese orden es lo que evita que se pierda dinero.
insert suma al crédito solo con una moneda permitida. select comprueba el stock, luego el crédito y, si todo está bien, calcula el cambio, pone el crédito en 0 y saca un artículo del stock. cancel devuelve el crédito y lo pone en 0.
Solución
Todo el estado de la máquina es su tabla de precios, su stock y un contador de crédito, y cada método descarta sus casos de fallo antes de tocar cualquiera de ellos, así que una moneda rechazada, una casilla agotada o un crédito insuficiente dejan el estado exactamente como estaba. El stock se comprueba antes que el crédito para que una casilla vacía se informe como agotada y no como un precio por pagar. En una venta, el cambio y el reinicio del crédito se calculan juntos, lo que hace imposible entregar el cambio y seguir guardando el crédito. Una pequeña función auxiliar run reproduce una lista de llamadas para que cada ejemplo ocupe una línea. Cada llamada es O(1).
class VendingMachine:
COINS = {5, 10, 25, 100}
def __init__(self, prices, stock):
self.prices, self.stock, self.credit = prices, stock, 0
def insert(self, coin):
if coin not in self.COINS:
return "rejected " + str(coin) # the coin drops straight back out
self.credit += coin
return "credit " + str(self.credit)
def select(self, code):
if self.stock.get(code, 0) == 0:
return "sold out"
if self.credit < self.prices[code]:
return "need " + str(self.prices[code] - self.credit)
change, self.credit = self.credit - self.prices[code], 0
self.stock[code] -= 1
return "vend " + code + ", change " + str(change)
def cancel(self):
refund, self.credit = self.credit, 0
return "refund " + str(refund)
def run(machine, calls):
return [getattr(machine, name)(*args) for name, *args in calls]
vm = VendingMachine({"A1": 65, "B2": 40}, {"A1": 1, "B2": 0})
print(run(vm, [("insert", 25), ("insert", 3), ("select", "A1")])) # -> ['credit 25', 'rejected 3', 'need 40']
print(run(vm, [("insert", 100), ("select", "A1"), ("select", "A1")])) # -> ['credit 125', 'vend A1, change 60', 'sold out']
print(run(vm, [("select", "B2"), ("insert", 10), ("cancel",)])) # -> ['sold out', 'credit 10', 'refund 10']¿Lo que te frena es la idea y no el código? Máquina expendedora lo explica.