Melhor desconto no checkout
A missão
Problema
Uma loja tem várias promoções, mas aplica só uma por pedido. Um carrinho é uma lista de (item, price, quantity) com preços em centavos. Escreva três classes de promoção que compartilham uma interface, um name e um método discount(cart): PercentOff(pct) tira pct por cento do subtotal, arredondando para baixo; AmountOffOver(threshold, amount) tira um valor fixo quando o subtotal atinge o limite; e BuyNGetOneFree(item, n) torna grátis cada (n + 1)-ésima unidade de um item. Depois, escreva checkout(cart, promotions), que escolhe a promoção com o maior desconto, a primeira da lista em caso de empate, e retorna o nome dela com o total a pagar. Se nenhuma promoção economizar nada, retorne "no discount" com o subtotal.
Exemplos
Input: cart = [("coffee", 1200, 3), ("mug", 900, 2)], all three promotions
Output: ('buy 2 coffee get 1 free', 4200)
Por quê: um café grátis economiza 1200, mais do que 10% (540) ou 800 de desconto acima de 5000
Input: cart = [("grinder", 9900, 1)], all three promotions
Output: ('10% off', 8910)
Por quê: em um pedido grande, a porcentagem supera o valor fixo
Input: cart = [("mug", 900, 1)], only AmountOffOver(5000, 800)
Output: ('no discount', 900)
Por quê: edge case: o pedido está abaixo do limite, então nada se aplica
Dicas
0 / 3
O checkout não deveria saber como nenhuma promoção funciona. Ele só precisa de um nome e de uma forma de perguntar a cada promoção quanto ela economizaria.
Dê a toda classe de promoção o mesmo método, discount(cart), que retorna os centavos economizados. Centavos inteiros com divisão inteira mantêm os totais exatos.
checkout chama max sobre as promoções com o desconto como chave, o que mantém a primeira em caso de empate, e recorre a “sem desconto” quando a melhor economia é 0.
- Tempo-alvo
- O(p · c)
- Espaço-alvo
- O(1)
Restrições
- prices are integer cents
Solução
Este é o padrão Strategy: cada promoção é uma classe pequena atrás de uma única interface, então o checkout as compara sem uma cadeia de ifs, e uma promoção nova é uma classe nova, não uma alteração no checkout. Cada classe guarda a própria regra, uma porcentagem do subtotal, um valor fixo a partir de um limite ou uma unidade grátis a cada n compradas, e todas retornam centavos inteiros, para que nenhum erro de arredondamento entre no total. O checkout pede a cada promoção a sua economia e fica com a maior, contando com o fato de que max retorna a primeira entre chaves iguais para a regra de empate. Uma economia de 0 é informada como “sem desconto”, e não como uma promoção que não fez nada. O tempo é O(p × c) para p promoções e c linhas do carrinho, e o espaço é O(1) além da entrada.
def subtotal(cart):
return sum(price * qty for _, price, qty in cart)
class PercentOff:
def __init__(self, pct):
self.name, self.pct = f"{pct}% off", pct
def discount(self, cart):
return subtotal(cart) * self.pct // 100 # round down, in cents
class AmountOffOver:
def __init__(self, threshold, amount):
self.name = f"{amount} off over {threshold}"
self.threshold, self.amount = threshold, amount
def discount(self, cart):
return self.amount if subtotal(cart) >= self.threshold else 0
class BuyNGetOneFree:
def __init__(self, item, n):
self.name = f"buy {n} {item} get 1 free"
self.item, self.n = item, n
def discount(self, cart):
return sum(price * (qty // (self.n + 1)) for name, price, qty in cart if name == self.item)
def checkout(cart, promotions):
best = max(promotions, key=lambda p: p.discount(cart), default=None) # first wins a tie
if best is None or best.discount(cart) == 0:
return "no discount", subtotal(cart)
return best.name, subtotal(cart) - best.discount(cart)
offers = [PercentOff(10), AmountOffOver(5000, 800), BuyNGetOneFree("coffee", 2)]
print(checkout([("coffee", 1200, 3), ("mug", 900, 2)], offers)) # -> ('buy 2 coffee get 1 free', 4200)
print(checkout([("grinder", 9900, 1)], offers)) # -> ('10% off', 8910)
print(checkout([("mug", 900, 1)], [AmountOffOver(5000, 800)])) # -> ('no discount', 900)
print(checkout([("tea", 1000, 5)], offers)) # -> ('800 off over 5000', 4200)Travou na ideia, e não no código? Padrão Strategy explica isso.