جواب «Try It in Python: Amounts You Cannot Pay» چالش 7 از جلسهی 30
سؤال
«با پایتون امتحان کن» (اختیاری). با سکههای a و b تومانی (هر تعداد از هر کدام) کدام مبلغها از ۱ تا N را نمیشود پرداخت؟ ورودی یک خط است: a، b و N. مبلغهای نشدنی را با فاصله چاپ کن، یا none اگر همه شدنیاند.
قبل از اثبات، با کامپیوتر الگو را ببین!
با 3 5 20 باید 1 2 4 7 چاپ شود.
راهنما
برای هر تعدادِ x از سکهی a (از 0 تا amount // a) ببین باقیمانده بر b بخشپذیر است یا نه: (amount - a * x) % b == 0.
یک جواب درست
a, b, n = map(int, input().split())
bad = []
for amount in range(1, n + 1):
can = False
for x in range(amount // a + 1):
if (amount - a * x) % b == 0:
can = True
if not can:
bad.append(amount)
print(" ".join(map(str, bad)) if bad else "none")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن