Mejor estrategia de descuento al pagar
La misión
Problema
Una tienda tiene varias promociones, pero aplica solo una por pedido. Un carrito es una lista de (item, price, quantity) con precios en centavos. Escribe tres clases de promoción que compartan una interfaz, un name y un método discount(cart): PercentOff(pct) descuenta pct por ciento del subtotal, redondeado hacia abajo; AmountOffOver(threshold, amount) descuenta un monto fijo cuando el subtotal alcanza el umbral; y BuyNGetOneFree(item, n) hace gratis cada unidad número (n + 1) de un artículo. Después escribe checkout(cart, promotions), que elige la promoción con el mayor descuento, la primera de la lista en caso de empate, y devuelve su nombre junto con el total a pagar. Si ninguna promoción ahorra nada, devuelve "no discount" con el subtotal.
Ejemplos
Input: cart = [("coffee", 1200, 3), ("mug", 900, 2)], all three promotions
Output: ('buy 2 coffee get 1 free', 4200)
Por qué: un café gratis ahorra 1200, más que el 10% (540) o que 800 de descuento a partir de 5000
Input: cart = [("grinder", 9900, 1)], all three promotions
Output: ('10% off', 8910)
Por qué: en un pedido grande, el porcentaje le gana al monto fijo
Input: cart = [("mug", 900, 1)], only AmountOffOver(5000, 800)
Output: ('no discount', 900)
Por qué: caso límite: el pedido está por debajo del umbral, así que no se aplica nada
Pistas
0 / 3
El checkout no debería saber cómo funciona ninguna promoción. Solo necesita un nombre y una forma de preguntarle a cada promoción cuánto ahorraría.
Dale a cada clase de promoción el mismo método, discount(cart), que devuelve los centavos ahorrados. Trabajar con centavos enteros y división entera mantiene exactos los totales.
checkout llama a max sobre las promociones con el descuento como clave, lo que conserva la primera en caso de empate, y recurre a “sin descuento” cuando el mejor ahorro es 0.
- Tiempo objetivo
- O(p · c)
- Espacio objetivo
- O(1)
Restricciones
- prices are integer cents
Solución
Este es el patrón Strategy: cada promoción es una clase pequeña detrás de una misma interfaz, así que checkout las compara sin una cadena de if y una promoción nueva es una clase nueva, no un cambio en checkout. Cada clase guarda su propia regla, un porcentaje del subtotal, un monto fijo a partir de un umbral o una unidad gratis por cada n compradas, y todas devuelven centavos enteros para que ningún error de redondeo se cuele en el total. Checkout le pide a cada promoción su ahorro y se queda con el mayor, y para la regla de desempate confía en que max devuelve el primero de los elementos con claves iguales. Un ahorro de 0 se informa como sin descuento y no como una promoción que no hizo nada. El tiempo es O(p × c) para p promociones y c líneas del carrito, y el espacio es O(1) además de la 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)¿Lo que te frena es la idea y no el código? Patrón Strategy lo explica.