جواب «The Token Bucket» چالش 6 از جلسهی 27
سؤال
(سختتر) برنامهای بنویس که سه خط را با input بگیرد: گنجایش سطل (capacity، یک عدد)، توکنهای تازهی هر ثانیه (refill، یک عدد)، و در خط سوم تعداد درخواستهای هر ثانیه با فاصله، مثل 3 6 1 4. سطل اول پر است. مثل کارت ۷، برای هر ثانیه چاپ کن second 1: asked 3, served 3, refused 0 و بعد از هر ثانیه سطل را دوباره پر کن (نه بیشتر از گنجایش). آخر از همه refused in total: 3. برای ورودیهای 5، 2 و 3 6 1 4 خروجی:second 1: asked 3, served 3, refused 0second 2: asked 6, served 4, refused 2second 3: asked 1, served 1, refused 0second 4: asked 4, served 3, refused 1refused in total: 3
راهنما
یک شمارندهی ثانیه (second = 1) و یک جمع ردشدهها (total = 0). در حلقهی for a in asks: اول asked = int(a)، بعد served = min(asked, tokens)، کم کردن توکنها، چاپ، و آخر tokens = min(capacity, tokens + refill).
یک جواب درست
capacity = int(input())
refill = int(input())
asks = input().split()
tokens = capacity
total = 0
second = 1
for a in asks:
asked = int(a)
served = min(asked, tokens)
tokens = tokens - served
print(f"second {second}: asked {asked}, served {served}, refused {asked - served}")
total = total + asked - served
tokens = min(capacity, tokens + refill)
second = second + 1
print("refused in total:", total)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن