Máquina de venda com moedas
A missão
Problema
Projete uma classe de máquina de venda automática. Ela é construída com um preço por código de compartimento e uma quantidade em estoque por compartimento, e guarda o crédito inserido até o momento. insert(coin) aceita só 5, 10, 25 e 100 e responde "credit N", ou "rejected N" para qualquer outra moeda, que cai direto de volta. select(code) responde "sold out" para um compartimento vazio, "need N" quando faltam N de crédito e, caso contrário, entrega o produto, devolve o troco e zera o crédito: "vend CODE, change N". cancel() devolve todo o crédito como "refund N". A máquina nunca pode entregar um produto sem pagamento nem ficar com dinheiro depois de uma venda ou de um cancelamento.
Exemplos
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ê: o único A1 acabou depois da primeira venda
Input: then select("B2"), insert(10), cancel()
Output: ['sold out', 'credit 10', 'refund 10']
Por quê: edge case: um compartimento que começa vazio nunca aceita dinheiro para si
Dicas
0 / 3
Liste o que a máquina precisa lembrar entre as chamadas. É menos do que parece: as tabelas com que ela foi construída e um número.
Cada método verifica primeiro os casos de falha e retorna cedo, e só o caminho de sucesso muda o estado. É essa ordem que impede o dinheiro de sumir.
insert soma ao crédito só quando a moeda é permitida. select verifica o estoque, depois o crédito e, em caso de sucesso, calcula o troco, zera o crédito e tira um item do estoque. cancel devolve o crédito e o zera.
Solução
Todo o estado da máquina é a tabela de preços, o estoque e um contador de crédito, e cada método trata os casos de falha antes de mexer em qualquer um deles, então uma moeda rejeitada, um compartimento esgotado ou um crédito insuficiente deixam o estado exatamente como estava. O estoque é verificado antes do crédito para que um compartimento vazio seja informado como esgotado, e não como um preço a pagar. Em uma venda, o troco e o crédito zerado são calculados juntos, o que torna impossível entregar o troco e continuar com o crédito. Um pequeno helper run repete uma lista de chamadas para que cada exemplo caiba em uma linha. Toda chamada é 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']Travou na ideia, e não no código? Máquina de venda automática explica isso.