| | | |
|
Шоколадка
Функция Гранди
Двое играют в такую игру: перед ними лежит шоколадка размера NxM. За ход можно разломить имеющийся кусок шоколадки вдоль одной из сторон на 2 "непустых".
Однако, нельзя разламывать куски размером не больше, чем 1k (куски можно поворачивать; мы считаем, что один кусок "не больше" другого, если он равен ему или его части). Таким образом, нельзя разламывать куски размером 11, 12, , 1k, а остальные куски разламывать можно.
Проигрывает тот, кто не может сделать ход. Определите, кто же станет победителем в игре, если известны начальные размеры шоколадки.
Входные данные
Вводятся целые числа 0 < N, M, K <= 100.
Выходные данные
Вывести 1 или 2 - номер игрока, который выиграет при правильной игре.
|
Ввод |
Вывод |
|
1 1 1 |
2 |
|
2 2 1 |
1 |
| |
![]()
|
|
Крестики-крестики
Функция Гранди
В игру крестики-крестики играют на поле размером 1 × N. Два игрока ходят по очереди. На каждом ходу игрок выбирает одну свободную ячейку и ставит там крестик. Если после его хода оказывается три крестика подряд, то он побеждает.
По известному N вам необходимо определить какой игрок победит при оптимальной игре обоих игроков.
Входные данные
Входной файл содержит одно число N (3 ≤ N ≤ 2000).
Выходные данные
Выведите 1, если побеждает первый игрок и 2, если побеждает второй игрок.
| |
![]()
|
