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

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

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

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

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

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

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

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

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

Мы получили итоговую строку, теперь нужно выполнить преобразование для получение ответа. Т.к. в строке всего две цифры, то первую нужно возвести в значение второй:

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

s = ’7’ * 500 + ’3’ * 120 + ’8’ * 280

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)

if len(s) > 1:
    number = int(s[:-1])
    last_digit = int(s[-1])
    result = number ** last_digit
elif len(s) == 1:
    result = int(s) ** 1
else:
    result = 0

print(result)