Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифры 1? В ответе запишите полученную строку.
|
1 2 3 4 5 6 7 8 |
НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (88888) ЕСЛИ нашлось (111) ТО заменить (111, 88) ИНАЧЕ заменить (88888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
Ответ:
Апробация I 05.03.25 ЕГЭ по информатике – задание №12
Решение:
Решение на Python —
|
1 2 3 4 5 6 7 |
a = '1' * 81 while '111' in a or '88888' in a: if '111' in a: a = a.replace('111','88',1) else: a = a.replace('88888','8',1) print(a) |
Ответ: 88