Ctrl K

Последний в кругу

Средняя
В круг встали people детей, они пронумерованы по часовой стрелке от 1 до people; после игрока people снова идёт игрок 1. Они играют в считалку: 1. Счёт начинается с игрока 1. 2. По часовой стрелке отсчитывают step игроков, считая и того, с кого начали. Счёт идёт по кругу, так что кого-то могут посчитать дважды. 3. Последний посчитанный выбывает из круга. 4. Если в кругу больше одного игрока, следующий счёт начинается с игрока, стоящего по часовой стрелке сразу за выбывшим, и всё повторяется. Верните номер игрока, который останется в кругу последним.
Пример 1
people=4, step=3 → 1

Считаем 1, 2, 3 — выбывает 3. Дальше 4, 1, 2 — выбывает 2. Затем 4, 1, 4 — выбывает 4. Остаётся игрок 1.

Пример 2
people=6, step=1 → 6

Каждый раз выбывает тот, с кого начали счёт, поэтому игроки уходят по порядку и последним остаётся 6.

Ограничения
  • 1 ≤ step ≤ people ≤ 500
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДуэль за крайние карты СредняяКолода для фокуса по возрастанию СредняяСколько тасовать, чтобы вернуть колоду СредняяПотерянные броски кубика СредняяВершина пирамиды из цифр Средняя
загружаем Python…
Вход
people=4, step=3
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.