1 Отредактировано Azim (2013-04-13 22:18:29)

Тема: Игра

Пожалуйста помогите решить эту задачу

N  мальчиков стоят по кругу. Они начинают считать себя по часовой стрелке, счет ведется с единицы. Как только количество посчитанных достигает p, последний посчитанный (p-й) мальчик покидает круг, а процесс счета начинается со  следующего за ним мальчика и вновь ведется с единицы. Последний оставшийся в кругу выигрывает. Мальчики нумеруются числами от 1 до N по часовой стрелке, начиная с того самого мальчика, с которого начинался счет. 1<=N,P<=10^6.
Надо найти номер выигрывшего мальчика в исходном кругу.

2

Re: Игра

http://e-maxx.ru/algo/joseph_problem

3

Re: Игра

Спасибо.

4

Re: Игра

Последний оставшийся в кругу выигрывает. Мальчики нумеруются числами от 1 до N по часовой стрелке, начиная с того самого мальчика, с которого начинался счет. 1<=N,P<=10^6.
Надо найти номер выигрывшего мальчика в исходном кругу.

5

Re: Игра

Довольно странная задачка big_smile

Re: Игра

Не то слово...я сам так и не догнал..

В качестве хобби модифицирую игры. Если кому интересно, можете скачать кс 1 6 со скинами кс го моего творения на пробу.

7

Re: Игра

не разобрался лично