Древняя и почтенная игра Ним имеет такие правила: имеется несколько куч камней. Каждый игрок в свой ход может забрать из любой кучи любое (ненулевое) количество камней. Выигрывает тот, кто забрал последний камень из последней кучи.
Вы, однако, сейчас напишете пасьянс-версию этой игры, причём лишь с одной кучей. Пользователь сначала вводит количество камней в этой куче, затем — сколько камней он из неё берёт на каждом ходу. Гарантируется, что суммарное количество взятых им камней равно общему количеству камней в куче. Ваша программа должна вывести количество камней, которое остаётся в куче после каждого хода.
В первой строке записано изначальное количество камней в кучке.
Далее следуют несколько целых чисел на отдельных строках — описание ходов игрока.
В ответ на каждый ход игрока выведите одно число — количество камней в куче после этого хода.
Информатика 10 класс Алгоритмы и структуры данных игра Ним правила игры Ним пасьянс-версия Ним количество камней куча камней ввод количества камней ходы игрока вывод количества камней программирование на Python логика игры задачи на программирование управление состоянием игры Новый
Итак, давайте разберёмся, как решить эту задачу шаг за шагом. Нам нужно написать программу, которая будет следить за количеством камней в куче после каждого хода игрока. Для этого нам нужно будет выполнить следующие шаги:
Теперь давайте посмотрим, как это может быть реализовано в коде:
Таким образом, мы будем следить за изменением количества камней и выводить результат после каждого хода, пока не достигнем конца ввода.
Надеюсь, это объяснение помогло вам понять, как подойти к решению задачи. Если у вас есть вопросы или вам нужна дополнительная помощь, не стесняйтесь спрашивать!