Исходно есть строка из 5 символов.
Определен следующий алгоритм построения других строк:
В цикле выполняется следующая последовательность операций:
1. Берется копия строки, полученной на предыдущем шаге (на первом шаге – исходной строки).
2. Берется очередной символ из исходной строки, считая циклично слева направо, то есть на первом шаге цикла -
первый символ исходной строки, на втором - второй, на шестом - опять первый, на седьмом - опять второй и т.д.
3. Этот символ вставляется между всеми символами взятой копии строки. Результат записывается как строка,
полученная на этом шаге цикла.
Цикл завершается, когда длина получившейся строки достигает 16777217 символов.
Рассмотрим пример. Пусть исходная строка: ABCDE. В таблице приведены строки, получившиеся после выполнения
первых нескольких шагов цикла:
Номер шага цикла |
Строка, получившаяся после его завершения |
1 |
AABACADAE |
2 |
ABABBBABCBABDBABE |
3 |
AСBСAСBСBСBСAСBСCСBСAСBСDСBСAСBСE |
Была взята некоторая исходная строка.
Известно значение следующих символов в строке, которая получилась после завершения исполнения алгоритма:
Номер символа |
Значение |
32513 |
A |
28673 |
B |
30721 |
C |
32737 |
D |
524289 |
E |