Форум » Массивы, сортировка, работа с файлами » № 5305 (Е.Джобс) » Ответить
№ 5305 (Е.Джобс)
bolgova23: Здравствуйте! Немного не понятно условие: увеличить число камней в целое число раз, но не более, чем на 80 камней. № 5305 (Е. Джобс) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в куче в целое число раз (но не более, чем на 80 камней) или добавить в кучу десять камней или добавить в кучу два камня. #1 куча камней, 1 ≤ S ≤ 165 # +10 (до 80) или +2 # s >=165 # Петя выигрывает вторым ходом после неудачного первого хода Вани. 1 def f(a,hod): 2 if (hod == 3) and a >= 166: #2й ход Пети 3 return True 4 if hod == 2 and a >= 166: 5 return False 6 if hod > 3: 7 return False 8 hod += 1 9 if hod % 2 == 1: 10 return f(a+10,hod) or f(a+2,hod) or f(a+80,hod) 11 if hod % 2 == 0: 12 return f(a+10,hod) and f(a +2,hod) and f(a+80,hod) 13 14 for s in range(1, 166): 15 if f(s,0): 16 print(s, end=' ') Строка 10,15 указала только максимальное увеличение. Как показать целое число раз? Буду благодарна, если найдете ошибки
Ответов - 2
Поляков: Вот вариант программного решения: [pre2] TARGET = 166 def gameOver( x ): return x >= TARGET def next( x ): moves = [x+2, x+10] k = 2 while k*x-x <= 80: moves.append( k*x ) k += 1 return moves def win( pos, M ): if gameOver(pos): return M % 2 == 0 if M == 0: return 0 h = [ win( x, M-1 ) for x in next(pos) ] return any( h ) if M % 2 != 0 else \ all( h ) print( '19)', 1 ) print( '20)', [ x for x in range(1, TARGET) if win(x, 3) and not win(x, 1) ] ) print( '21)', [ x for x in range(1,TARGET) if win(x, 4) and not win(x, 2) ] )[/pre2]
Ж: [pre2] def f(a): l=[a+2,a+10] for n in range(2,100): if (a*n-a)<=80: l.append(a*n) return sorted(set(l)) # 19 gp={c for c in range(300)} sp={c for c in range(1,166)} wp={c for c in gp if c>=166} lp=set() v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v v={c for c in gp if any(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v; print('19: ',min(v)) # 20 gp={c for c in range(300)} sp={c for c in range(1,166)} wp={c for c in gp if c>=166} lp=set() v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v v={c for c in gp if all(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v v={c for c in sp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v; print('20: ',min(v), max(v)) # 21 gp = {c for c in range(300)} sp = {c for c in range(1, 166)} wp = {c for c in gp if c >= 166} lp = set() v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v v={c for c in gp if all(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v v={c for c in sp if all(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v; print('21: ',min(v)) [/pre2]
полная версия страницы