Bozuk paralı otomat
Görev tanımı
Problem
Bir otomat sınıfı tasarla. Sınıf, slot kodu başına bir fiyat ve slot başına bir stok sayısıyla kurulur ve o ana kadar atılan krediyi tutar. insert(coin) yalnız 5, 10, 25 ve 100'ü kabul eder ve "credit N" cevabını verir; başka herhangi bir bozuk para için doğrudan geri düşen paranın cevabı "rejected N"'dir. select(code) boş bir slot için "sold out", kredi N eksikse "need N" cevabını verir; aksi halde ürünü verir, para üstünü döndürür ve krediyi sıfırlar: "vend CODE, change N". cancel() bütün krediyi "refund N" olarak geri verir. Makine asla ödeme olmadan ürün vermemeli ya da bir satıştan veya iptalden sonra para tutmamalı.
Örnekler
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']
Neden: tek A1 ilk satıştan sonra bitti
Input: then select("B2"), insert(10), cancel()
Output: ['sold out', 'credit 10', 'refund 10']
Neden: edge case: boş başlayan bir slot kendisi için asla para almaz
İpuçları
0 / 3
Makinenin çağrılar arasında hatırlaması gerekenleri listele. Göründüğünden az: kurulduğu tablolar ve tek bir sayı.
Her metot önce başarısızlık durumlarını kontrol eder ve erken döner; durumu yalnız başarı yolu değiştirir. Paranın kaybolmasını engelleyen bu sıralama.
insert yalnız izin verilen bir bozuk parada krediye ekler. select önce stoku, sonra krediyi kontrol eder; başarıda para üstünü hesaplar, krediyi 0'a ayarlar ve stoktan bir ürün düşer. cancel krediyi geri verir ve onu 0'a ayarlar.
Çözüm
Makinenin bütün durumu fiyat tablosu, stoku ve tek bir kredi sayacıdır; her metot (method) bunlardan herhangi birine dokunmadan önce başarısızlık durumlarını korur, bu yüzden reddedilen bir bozuk para, tükenmiş bir slot ya da eksik bir kredi durumu tam olarak olduğu gibi bırakır. Stok krediden önce kontrol edilir ki boş bir slot ödenecek bir fiyat olarak değil, tükendi olarak raporlansın. Bir satışta para üstü ve sıfırlanan kredi birlikte hesaplanır; bu, para üstünü verip krediyi hâlâ tutmayı imkânsız kılar. Küçük bir run yardımcısı bir çağrı listesini yeniden oynatır, böylece her örnek tek satırdır. Her çağrı 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']Kodda değil de fikirde mi takıldın? Satış otomatı bunu anlatıyor.