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

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

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

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

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

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

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

Дана программа для исполнителя Панцирь:

НАЧАЛО

ПОКА нашлось $(5)$ ИЛИ нашлось $(77 )$ ИЛИ нашлось $(222 )$

ЕСЛИ нашлось $(5 )$

ТО заменить $(5,77)$

ИНАЧЕ ЕСЛИ нашлось $(77)$

ТО заменить $(77,7)$

ИНАЧЕ ЕСЛИ нашлось $(222)$

ТО заменить $(222,5)$

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Найдите число, которое будет получено в результате перемножения всех цифр строки, напечатанной после применения приведённой выше программы к строке $55 ...55 77...77 22...22 . ◟--◝◜--◞ ◟-◝◜--◞ ◟--◝◜--◞ 37 56 5$

Решение руками

Решение программой

Ответ: 28