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

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

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

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

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

Прогоним вручную по шагам программы полученную строку.

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

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

s = ’7’ * 16 + ’3’ * 1600 + ’8’ * 8
while ’7’ in s or ’33’ in s or ’888’ in s:
    if ’7’ in s:
        s = s.replace(’7’, ’33’, 1)
    elif ’33’ in s:
        s = s.replace(’33’, ’3’, 1)
    elif ’888’ in s:
        s = s.replace(’888’, ’7’, 1)
print(s)