Try It in Python: The Pot Game چالش 7 از جلسهی 34، سخت
«با پایتون امتحان کن» (اختیاری). برنامهای بنویس که n را (از ۱ تا ۱۲) بخواند و چاپ کند با بهترین بازیِ سارا و کیان چند گل کاشته میشود.
تابعِ best(planted) را کامل کن. planted یک تاپل از True و False است: کدام گلدانها گل دارند. اگر دو گلدانِ خالیِ کنارِ هم نمانده، تعدادِ گلها برمیگردد؛ وگرنه برای هر جفت، کیان گلدانی را انتخاب میکند که نتیجه بیشتر شود و سارا جفتی را که نتیجه کمتر شود.
با ورودیِ 6 باید 4 چاپ شود.
from functools import lru_cache
n = int(input())
@lru_cache(None)
def best(planted):
pairs = [i for i in range(n - 1) if not planted[i] and not planted[i + 1]]
if not pairs:
return sum(planted)
results = []
for i in pairs:
# Kian plants in pot i or in pot i + 1: which gives more?
pass
# Sara picks the pair that gives the fewest
return 0
print(best(tuple([False] * n)))
راهنما و جواب این چالش · برگشت به درس جلسهی 34: یک مسئلهی بلند: بازیِ گلدانها
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال