Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды.
Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя.
Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (44) ИЛИ нашлось (11)
ЕСЛИ нашлось (44)
ТО заменить (44, 1)
ИНАЧЕ заменить (11, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 500 идущих подряд цифр 4?
Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя.
Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (44) ИЛИ нашлось (11)
ЕСЛИ нашлось (44)
ТО заменить (44, 1)
ИНАЧЕ заменить (11, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 500 идущих подряд цифр 4?
More Questions From This User See All
Answers & Comments
Ответ: 1
Объяснение:
Решение на python:
s = '4' * 500
while'44' in s or '11' in s:
if '44' in s:
s = s.replace('44', '1')
else:
s = s.replace('11', '4')
print(s)