12.04 Исполнитель «Редактор» – прочие прототипы

Изначально не совсем понятно как конечное количество четвёрок зависит от начального. Попробуем проделать вручную операции над несколькими строками. Пусть — начальное количество четверок.

1) : Получили четверок

2) : Получили четверок.

3) : Получили четверок.

Теперь если мы возьмём , то получим , что очень похоже на случай с и при этом в строке снова четверок.

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

Значит нам нужно получить четверок в конце. Это возможно только при таком, что его остаток от деления на равен .

Минимальное такое число, большее — .

naim = 10 ** 10
ans = 0
for i in range(101, 1000):
    s = ’4’ * i
    while ’4444’ in s:
        s = s.replace(’444’, ’333’, 1)
        s = s.replace(’33’, ’44’, 1)
    if s.count(’4’) % 2 == 0 and s.count(’4’) < naim:
        ans = i
        naim = s.count(’4’)
print(ans)