12.01 Исполнитель «Редактор» – известная строка

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

Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: где A - цифра, которая находится в строке, а B - количество этих цифр.

Изначально была строка Самое приоритетное действие в цикле ПОКА – это замена 5 на 77. На протяжении всей работы программы оно будет выполняться до тех пор, пока пятерок не останется вообще. Для текущей же строки все пятерки заменятся парами семерок, которых будет в 2 раза больше, чем изначальное количество пятерок, т.е. 74.

Второе по приоритету действие - это замена пары семерок на одну семерку. Это действие перестанет выполняться, когда количество семерок не станет 1.

Теперь можно просчитать вручную, т.к. программа близка к завершению:

Таким образом, в конце выполнения программа будет выведено 722.

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

s = ’5’ * 37 + ’7’ * 56 + ’2’ * 5
while ’5’ in s or ’77’ in s or ’222’ in s:
    if ’5’ in s:
        s = s.replace(’5’, ’77’, 1)
    elif ’77’ in s:
        s = s.replace(’77’, ’7’, 1)
    elif ’222’ in s:
        s = s.replace(’222’, ’5’, 1)
print(s)