Question

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

Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя.

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

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

НАЧАЛО

ПОКА нашлось (44) ИЛИ нашлось (11)

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

ТО заменить (44, 1)

ИНАЧЕ заменить (11, 4)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 500 идущих подряд цифр 4?

Answer 1

Ответ: 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)