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