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

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

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

Изначально была строка Пока все четверки не заменятся количество двоек в два раза меньшее, чем изначальное количество четверок, они не перестанут исчезать. Вместе с ними исчезают и пятерки, не заменяясь ни на что. Стоит заметить, что на последней итерации вместо исчезновения последней пятерки произойдет исчезновение первой встреченной в строке двойки. В результате мы получим следующую строку:

Далее действия, которые происходили с четверками, произойдут и с семерками. В результате за следующие 40 итераций получится следующая строка:

Как можно заметить, в какой-то момент начала уменьшать количество семерок, не затрагивая количество двоек. Так будет происходить до момента исчезновения всех семерок. Остановимся на последних итерациях:

На этом программа остановится. Таким образом, количество оставшихся двоек равно 59.

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

s = ’7’ * 40 + ’2’ * 20 + ’4’ * 80 + ’5’ * 40

while ’45’ in s or ’72’ in s:
    if ’44’ in s:
        s = s.replace(’44’, ’2’, 1)
    elif ’77’ in s:
        s = s.replace(’77’, ’2’, 1)
    if ’55’ in s:
        s = s.replace(’55’, ’5’, 1)
    elif ’22’ in s:
        s = s.replace(’22’, ’2’, 1)

count_of_twos = s.count(’2’)
print(count_of_twos)