Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Лагерь

 Традицией летнего лагеря «Заря», как, впрочем, и любого летнего лагеря, является рассказ страшных историй у костра группой ребят друг другу. Но кроме, собственно, страшных историй каждый вечер разыгрывается титул «героя дня».
        Игра состоит в том, что все ребята рассаживаются в круг, и каждый занимает место с условным номером от 1 до N. После каждой рассказанной истории происходит следующий процесс пересадки:

•   участник с номером i встает и двигается по кругу на i позиций вперед. Если i + i > N, то после прохождения последней позиции следующей будет первая;
•   после того, как участник с номером i дошел до новой позиции, и она оказалась свободной, то он садится на нее;
•   если же место оказалось занято, то участник i беспокоит участника на месте, к которому он пришел;
•   побеспокоенный участник действует согласно описанию, данному выше;
•   процесс продолжается до тех пор, пока какой-то из участников не будет побеспокоен дважды или сядет на свободное место;
•   участник, который сел на свободное место или побеспокоил кого-то второй раз объявляется «героем дня» и процесс заканчивается;
•   игру всегда начинает участник под номером 1.
       Пусть имеется 5 участников. Тогда рассадка будет выглядеть следующим образом:

2

-

3

(

 )

1

-

5

-

4

       Далее участник под номером 1 идет на 1 позицию вперед и беспокоит участника под номером 2 (звездочкой на рисунке обозначено пустое место):

 

2

 

1

-

3

(

 

 

 

)

*

-

5

-

4

       После чего участник под номером два идет на 2 позиции вперед и беспокоит участника под номером 4:

1

 

-

3

(

 

 )

*

-

5

-

2

 

 

 

4

       Участник 4 идет на 4 позиции вперед и беспокоит участника номер 3:

 

 

 

 

3

1

 

-

4

(

 

 )

*

-

5

-

2

       Наконец, участник под номером 3 идет на 3 позиции вперед и занимает свободное место и становится «героем дня».        Ваша задача – определить, участник под каким номером станет «героем дня» при заданном N.

Входные данные:
Во входном файле записано единственное натуральное число N (3 ≤ N ≤ 250).
Выходные данные:

        В выходной файл требуется вывести единственное число – номер победителя игры.


Примеры:
input.txt output.txt
1 5 3

Сложность задачи: 40%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 19, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]