Подскажите алгоритм игры

Всем привет. Есть такое задание(обобщенно)

Есть некая нечетная последовательность строк, например, A B C D E, которая зацикливается:A B C D E -> A B...
В контексте задачи, это превращается в массив. Длина этой последовательности может быть любой.

Я выбираю число, соответствующее какому-то значению(1 - A, 2 - B etc). Этот выбор делит последовательность на половину(если выбрал С - то на AB |C| DE, если на B то EA |B| CD, думаю понятно).

Помогите, пожалуйста с алгоритмом, у меня есть цикл, который сдвигает элементы массива на величину К, но я не знаю, как высчитать этот К.

То есть пример:

Есть массив Arr[0] = "A", Arr[1] = "B" ... Arr[4] = E

Я ввожу число 1, подразумевая выбор "A"

Вычитается сдвиг

Блок кода двигает элементы массива на этот самый сдвиг(уже код написан) и выводит массив D E A B C
-----------------------------------------------------
Я ввожу число 4, подразумевая выбор "D"

Вычитается сдвиг

Блок кода двигает элементы массива на этот самый сдвиг и выводит массив B C D E A

0

Вариант первый. Создаёте второй, вспомогательный массив Temp, который заполняете так:
1. Начинаете с указанного места. Например "Я ввожу число n = 4, подразумевая выбор D". Тогда начинаете с i = n - 1 и до i = (n - 1) + n.
2. Чтобы не выйти за границы массива, проверяете условие. Если i > n - 1, то i -= n.
3. Последовательно присваиваете Temp[i] = Arr[0], на следующем шаге Temp[i] = Arr[1] и т.д.
4. Всегда берёте "средний" элемент в полученном массиве и разделяете как в вашем первом примере:

Сообщение от JustAnAnimal Этот выбор делит последовательность на половину(если выбрал С - то на AB |C| DE)

Вариант второй. Использовать кольцевой список.

1

lovember, уже сам додумался до этого алгоритма и все получилось. Но все равно спасибо

0