بتل کد Battle Codeدارد باز می‌شود…

جواب «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")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن