Размещено 6 лет назад по предмету
Информатика
от lastfake3579
Процедура обработки строки состоит из трех последовательных операций:
Заменить в строке все символы 'A' на подстроку 'BC'
Заменить в строке все символы 'B' на подстроку 'AС'
Заменить в строке все подстроки 'СС' на подстроку 'AD'
Процедура может выполняться многократно. В этом случае при очередном вызове на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.
Пусть исходно была строка 'AA', и процедуру выполнили 11 раз. Определите количество символов D в получившейся строке. В ответе укажите целое число.