Как решить задачу?

Question

[Денис Аникин]

Задача Иосифа Флавия. В круг выстроено n человек, пронумерованных числами от 1 до n, и исключается каждый второй из оставшихся до тех пор, пока не уцелеет только один человек. Определить номер уцелевшего, J(n). n принять чётным. Для решения использовать циклический список.
Я понятия не имею как это делать, задали как обычную лабораторную, когда мы даже еще списки не проходили, очень нужно, буду благодарен.

Comments

[Александр Ананьев]

В чем проблема самому взять и изучить тему со списками? Там же ничего сложного... Это же не рокет сайнс.

Answer 1

[Wataru]

Если просят использовать циклический список, то значит вам их давали. Повторите материал, поищите методички. И поймете, как работать со списками. А дальше - все просто. Создайте циклический список из чисел от 1 до n, возьмите указатель на первого чувака. Потом n-1 раз пропускайте одного чувака и удаляйте из списка следующего.

Comments

[Денис Аникин]

Не давали, в том то и проблема

[Wataru]

Денис Аникин, Спросите у сокурсников, может все-таки, давали где-то списки? Напишите учителю, что "как так-то!?". Если не будет реакции, ругайтесь на него на кафедре, в деканате. Только трижды сначала убедитесь, что списки не давали на паре, которую вы пропустили, или в качестве ДЗ.

Answer 2

[Saboteur]

Ну или уточните у преподавателя, почему дают задачи, если вы не проходили. Или вы проходили но в это время чихнул/заболел/смотрел ютуб.

Пройди циклические списки самостоятельно.

Твоя задача - это не выдать ответ преподу. На самом деле твоя задача - научиться пользоваться циклическими списками для себя. А для этого нужно самостоятельно ее решить.