جواب «Try It in Python: The Win-Lose Table» چالش 7 از جلسهی 16
سؤال
«با پایتون امتحان کن» (اختیاری). n سنگ داریم و هر نوبت باید به یکی از تعدادهای مجاز سنگ برداشت؛ کسی که آخرین سنگ را برمیدارد میبرد. خطِ اول n است و خطِ دوم تعدادهای مجاز. برای ۱ تا n سنگ، اگر کسی که نوبتِ اوست با بهترین بازی میبرد W و وگرنه L چاپ کن، همه در یک خط.
با 10 و 1 2 3 باید WWWLWWWLWW چاپ شود.
راهنما
از پایین کار کن (جلسهی ۱۶): یک موقعیت برنده است اگر حرکتی باشد که حریف را در موقعیتِ بازنده بگذارد: any(m <= stones and not win[stones - m] for m in moves).
یک جواب درست
n = int(input())
moves = [int(x) for x in input().split()]
win = [False] * (n + 1) # win[0] is False: no stones left, you have lost
for stones in range(1, n + 1):
win[stones] = any(m <= stones and not win[stones - m] for m in moves)
print("".join("W" if win[s] else "L" for s in range(1, n + 1)))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن