Олимпиадный тренинг

Задача . Собери строку (2016-2017, 7-8 кл)


Задача

Темы:
Дана начальная строка «ABBCDDCBBA»
Для ее преобразования применили следующий алгоритм:
1. Взять копию текущей строки;
2. Вставить эту копию в середину текущей строки, получив строку в 2 раза большей длины;
3. Если длина строки не превышает 2000 символов, то перейти на шаг 1, в противном случае завершить обработку.
Какой символ стоит в получившейся строке на позиции 599, а какой на позиции 1520?

В ответе запишите через пробел две буквы, сначала букву, стоящую на 599 позиции, затем букву, стоящую на 1520 позиции.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя