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.
Надо найти номер выигрывшего мальчика в исходном кругу.

Get free demos for e six sigma  exam and mcts exam with    coloradocollege.edu guaranteed success. Our    scuhs.edu best quality prepares you well before appearing in the final exams.