Otopark ücret hesaplayıcı
Görev tanımı
Problem
Bir otoparkın fiyatlandırma kısmını küçük bir sınıf olarak tasarla. Sınıf, her araç türünü ilk saat için bir fiyata ve başlayan her ek saat için bir fiyata eşleyen bir tarife tablosu ve tür başına bir günlük üst sınırla kurulur. fee(kind, minutes) bir kalışın maliyetini döndürür: 15 dakika ya da daha kısa kalışlar bedavadır, her tam 24 saat tam olarak günlük üst sınır kadar tutar, günün kalan kısmı da saatlik tarifelerle fiyatlandırılır ama asla üst sınırı aşmaz. Bilinmeyen bir araç türü başka bir şey gibi fiyatlandırılmak yerine bir ValueError fırlatmalı (raise).
Örnekler
Input: rates = car (4, 2), motorbike (2, 1); caps = car 20, motorbike 8
fee("car", 150)
Output: 8
Neden: ilk saat 4, sonra 90 dakika daha her biri 2'den 2 saat daha başlatır
Input: same lot, fee("car", 26 * 60)
Output: 26
Neden: üst sınır olan 20'den bir tam gün, sonra 4 + 2'ye 2 saat
Input: same lot, fee("motorbike", 10)
Output: 0
Neden: edge case: kalış 15 dakikalık tolerans süresinin içinde
İpuçları
0 / 3
Bir otoparktan diğerine değişen sayıları nesnede, kuralları da metotlarda tut. Yeni bir araç türü yeni bir if-statement değil, yeni bir tablo satırı demek olmalı.
Bir kalışı divmod ile tam günlere ve kalana böl. Tam günler basit; yalnız kalan kısım saatlik kurallara ve üst sınıra ihtiyaç duyar.
Kalan için: sıfırsa bedava, değilse ilk saat fiyatı artı ek saat fiyatı çarpı ilkinden sonra başlayan saat sayısı, günlük üst sınırla sınırlı. Tolerans süresini bütün kalışa göre kontrol et ve bilinmeyen türleri baştan reddet.
Çözüm
Sınıf veriyi, yani tarife tablosunu ve üst sınırları tutar, tek bir metot (method) da kuralları uygular; böylece bir minibüs eklemek kodda değil tabloda bir değişikliktir. Bir kalış, her biri tam olarak üst sınır değerinde tam günlere ve saatlik kuraldan geçen bir kalana ayrılır: ilk saat, sonra ondan sonra başlayan her saat; negatiflenmiş taban bölmesiyle yukarı yuvarlanır ve gün için sınırlanır. Tolerans süresi bütün kalışa göre kontrol edilir; böylece tam bir günden sonraki 10 dakika tolerans diye kaçmak yerine başlamış bir saat olarak faturalanır. Bilinmeyen bir türde hata fırlatmak, bir yazım hatasının varsayılan bir tarifeden faturalanmasını engeller. Her çağrı O(1).
class FeeSchedule:
GRACE, HOUR, DAY = 15, 60, 24 * 60
def __init__(self, rates, daily_cap):
self.rates = rates # kind -> (first hour, each further hour)
self.daily_cap = daily_cap
def fee(self, kind, minutes):
if kind not in self.rates:
raise ValueError("unknown vehicle kind: " + kind)
if minutes <= self.GRACE:
return 0
days, rest = divmod(minutes, self.DAY)
first, extra = self.rates[kind]
started = -(-max(0, rest - self.HOUR) // self.HOUR) # started hours after the first
part = min(self.daily_cap[kind], first + extra * started) if rest else 0
return days * self.daily_cap[kind] + part
lot = FeeSchedule({"car": (4, 2), "motorbike": (2, 1)}, {"car": 20, "motorbike": 8})
print(lot.fee("car", 150)) # -> 8
print(lot.fee("car", 26 * 60)) # -> 26
print(lot.fee("motorbike", 10)) # -> 0
print(lot.fee("car", 24 * 60 + 10)) # -> 24Kodda değil de fikirde mi takıldın? Otopark tasarlamak bunu anlatıyor.