40 lines
2.4 KiB
Markdown
40 lines
2.4 KiB
Markdown
## Задача 10. Считалка
|
||
### Что нужно сделать
|
||
N человек, пронумерованных числами от 1 до N, стоят в кругу. Они начинают играть в считалку на выбывание, где каждый K-й по счёту человек выбывает из круга, после чего счёт продолжается со следующего за ним человека.
|
||
|
||
На вход подаётся количество человек N и номер K. Напишите программу, которая выводит число от 1 до N — это номер человека, который останется в кругу последним.
|
||
|
||
Пример:
|
||
|
||
```
|
||
Кол-во человек: 5
|
||
Какое число в считалке? 7
|
||
Значит, выбывает каждый 7-й человек
|
||
|
||
Текущий круг людей: [1, 2, 3, 4, 5]
|
||
Начало счёта с номера 1
|
||
Выбывает человек под номером 2
|
||
|
||
Текущий круг людей: [1, 3, 4, 5]
|
||
Начало счёта с номера 3
|
||
Выбывает человек под номером 5
|
||
|
||
Текущий круг людей: [1, 3, 4]
|
||
Начало счёта с номера 1
|
||
Выбывает человек под номером 1
|
||
|
||
Текущий круг людей: [3, 4]
|
||
Начало счёта с номера 3
|
||
Выбывает человек под номером 3
|
||
|
||
Остался человек под номером 4
|
||
```
|
||
### Что оценивается
|
||
- Результат вычислений корректен.
|
||
- Input содержит корректные приглашения для ввода.
|
||
- Формат вывода соответствует примеру.
|
||
- Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).
|
||
|
||
### Советы и рекомендации
|
||
- Чтобы индекс не вышел за пределы списка, нужно ограничить его рост. Для этого подходит операция %: (индекс + число) % длина списка. Так индекс не будет равен длине списка или не превысит её, а значит не выйдет за пределы списка.
|