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

Задача . 39235


Задача

Темы:
Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:
Длина(a) – возвращает количество символов в строке a.
Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).
Стереть(a, i) – удаляет i-тый (слева) символ в строке a (нумерация с 1). При этом длина строки сокращается на 1.
Записать(a, i, c) – помещает в строке а на i-тый (слева) символ c, заменяя имеющийся там символ.

Дан фрагмент алгоритма, записанного на алгоритмическом языке:
a := 'babaaabbabb'
q := 1
i := 1
нц пока q < 4
    c := Извлечь(а, i)
    если q = 2 то
        если c = 'а' 
            то Записать(а, i, 'b')
            иначе q := 1
        конец если
    конец если
    если q = 3 то
        если c = 'b' 
            то Записать(а, i, 'a')
             иначе q := 1
        конец если
    конец если
    если q = 1 то 
        Стереть(а, i)
        i := i - 1
        если c = 'a' то
            q := 3
        конец если
        если c = 'b' то
            q := 2
        конец если
    конец если
    i := i + 1
    если i > Длина(а) то 
        q := 4
    конец если
кц

Какое значение будет у переменной a? В ответе укажите значение без символа кавычек. В качестве значений переменных используются буквы латинского алфавита.
 

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

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