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

Аналитическое решение

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

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

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

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

Сумма цифр равна

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

s = 16 * ’7’ + 1600 * ’3’ + 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(sum(map(int, s)))  # Выводим сумму цифр строки