İçeriğe geç

Ödemede en iyi indirim stratejisi

Kolay#strategy-pattern#class-design~15 dk

Görev tanımı

Problem

Bir mağaza birkaç promosyon yürütüyor ama sipariş başına yalnız birini uyguluyor. Bir sepet, fiyatları kuruş cinsinden (item, price, quantity) listesidir. Tek bir arayüzü, bir name ve bir discount(cart) metodunu (method) paylaşan üç promosyon sınıfı yaz: PercentOff(pct) ara toplamdan yüzde pct indirim yapar, aşağı yuvarlanır; AmountOffOver(threshold, amount) ara toplam eşiğe ulaştığında sabit bir miktar indirir; BuyNGetOneFree(item, n) de bir ürünün her (n + 1). adedini bedava yapar. Sonra en büyük indirimi yapan promosyonu, eşitlikte listelenen ilkini seçen ve adını ödenecek toplamla döndüren checkout(cart, promotions) fonksiyonunu yaz. Hiçbir promosyon tasarruf sağlamıyorsa ara toplamla birlikte "no discount" döndür.

Örnekler

Input:  cart = [("coffee", 1200, 3), ("mug", 900, 2)], all three promotions
Output: ('buy 2 coffee get 1 free', 4200)
Neden: bir bedava kahve 1200 kazandırır; %10'dan (540) ya da 5000 üstüne 800'den fazla
Input:  cart = [("grinder", 9900, 1)], all three promotions
Output: ('10% off', 8910)
Neden: büyük bir siparişte yüzde sabit miktarı geçer
Input:  cart = [("mug", 900, 1)], only AmountOffOver(5000, 800)
Output: ('no discount', 900)
Neden: edge case: sipariş eşiğin altında, bu yüzden hiçbir şey uygulanmaz

İpuçları

0 / 3

Hedef zaman
O(p · c)
Hedef alan
O(1)

Kısıtlar

  • prices are integer cents

Kodda değil de fikirde mi takıldın? Strategy deseni bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır