Последний в кругу
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Математика
- Рекурсия и перебор
В детской игре n ребят стоят по кругу, они пронумерованы от 1 до n по часовой стрелке. Счёт начинается с первого: считаем k человек по кругу, начиная с первого; тот, на ком счёт закончился, выбывает, а следующий за ним становится началом нового счёта. Так продолжается, пока не останется один. Верните его номер. Считайте, что 1 ≤ n ≤ 500 и k ≥ 1.
Пример: 7, 3 → 4 (выбывают 3, 6, 2, 7, 5, 1).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).