Задача к ЕГЭ по информатике на тему «исполнитель «редактор»

Задача к ЕГЭ по информатике на тему «исполнитель «редактор» – прочие прототипы» №1

Просмотров 6 Комментарии 0

Исполнитель Редактор получает на вход строку символов и преобразует её. Редактор может выполнять две команды, в обеих командах $v$ и $w$ обозначают цепочки символов.

А) $заменить (v,w)$ .

Эта команда заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$ . Например, выполнение команды

$заменить (111,27)$

преобразует строку $05111150$ в строку $0527150$ .

Если в строке нет вхождений цепочки $v$ , то выполнение команды $зам ен ить (v,w)$ не меняет эту строку.

Б) $нашлось (v)$ .

Эта команда проверяет, встречается ли цепочка $v$ в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

$П ОК А усл овие$

$посл едовательность ком анд$

$К ОН ЕЦ ПО КА$

выполняется, пока условие истинно.

Дана программа для редактора:

$Н АЧА ЛО$

$П ОК А нашлось(AB )$

$зам енить(A, BB )$

$зам енить(B, CCC )$

$зам енить(CCCCC, AB )$

$зам енить(DC, DDF )$

$зам енить(DF, E)$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

Сколько раз встретится буква $E$ в строке, полученной после выполнения алгоритма выше для строки состоящей из последовательности букв $ABCDF$ повторяющейся $60$ раз? В ответ укажите только число.

Для решения этого задания напишем программу:

# Создаем исходную строку
s = ’ABCDF’ * 60
# Аналог пока нашлось(AB)
while ’AB’ in s:
    # Проводим замену по одному разу
    s = s.replace(’A’, ’BB’, 1)
    s = s.replace(’B’, ’CCC’, 1)
    s = s.replace(’CCCCC’, ’AB’, 1)
    s = s.replace(’DC’, ’DDF’, 1)
    s = s.replace(’DF’, ’E’, 1)
print(s.count(’E’)) # Вывод количества символов E в строке

Ответ: 60