Задача Иосифа Флавия или "считалка Джозефуса" на Си

44K

23 ноября 2008 года

3 / / 23.11.2008

Cи

Цитата:

Существует легенда, что Иосиф Флавий выжил и стал известным благодаря математической одаренности. В ходе Иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство в плену, воины решили выстроиться в круг и последовательно убивать каждого 3го из живых до тех пор пока е останется ни одного человека. Однако Иосиф наряду с 1 из единомышленников счел подобный конец бессмысленным - он быстро вычислил места в круге, на которые себя и товарища. И лишь, поэтому остался жив.
Исключать k-го, пока не останется 1 человек. Определить номер уцелевшего.

Тут задача реализована на паскале: Ссылка, но ввиду незнания паскаля то решение мне ничем не помогло.

Задачу требуется реализовать списками, заранее благодарю за помощь. если ещё и коменты в коде будут то буду ещё больше рад.
Ибо совсем беда у меня с организациями списков.:(

Ап что ли. =(