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

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

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

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

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

Далее, необходимо прогонять получаемые строки по алгоритму до тех пор, пока мы не получим конструкцию из одной шестерки и какого-то количества нулей, большего или равного 3. Если мы получим идентичную конструкцию, но с другим количеством цифр, то это значит, что выполнение определенного набора действий будет зациклено до тех пор, пока условие наличия одной четверки, двух шестерок или трех нулей не будет нарушено.

Итак, из мы получили значит выполнять те же действия большое количество раз не нужно, мы можем сразу снижать количество нулей.

За один шаг количество уменьшилось на 3, значит нужно вычесть из 948 ближайшее к этому числу значение, кратное 3, т.е. 945.

Теперь снова вручную прогоним полученную строку.

Последним делом необходимо умножить 6 на 42:

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

s = ’4’ * 345 + ’6’ * 647 + ’0’ * 948

while ’4’ in s or ’66’ in s or ’000’ in s:
    if ’4’ in s:
        s = s.replace(’4’, ’66’, 1)
    elif ’66’ in s:
        s = s.replace(’66’, ’6’, 1)
    elif ’000’ in s:
        s = s.replace(’000’, ’4’, 1)

result = int(s) * 42
print(result)