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

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

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

Изначально была строка До исчезновения всех пятерок программа будет за 1 итерацию заменять первую встреченную пару пятерок на одну семерку и уменьшать количество четверок на одну. За 25 итераций получится следующая строка:

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

Но после начала следующей итерации, последняя четверка не удалится, т.к. останется последняя, т.е. условие вхождения в цикл выполнено не будет. Тогда итерация закончится удалением одной из семерок из начала строки.

Таким образом, количество оставшихся семерок равно 99.

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

s = ’5’ * 50 + ’4’ * 50 + ’2’ * 50 + ’7’ * 50

while ’54’ in s or ’27’ in s:
    if ’55’ in s:
        s = s.replace(’55’, ’7’, 1)
    elif ’22’ in s:
        s = s.replace(’22’, ’7’, 1)

    if ’44’ in s:
        s = s.replace(’44’, ’4’, 1)
    elif ’77’ in s:
        s = s.replace(’77’, ’7’, 1)

result = s.count(’7’)
print(result)