12.02 Исполнитель «Редактор» – строка с произвольным порядком цифр

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

Программа заменяет восьмерки, за которыми находится семерка на четверки. Если же за восьмеркой находится другая восьмерка, то левая восьмерка заменяется нулем. Свободные семерки не затрагиваются действиями программы. Чтобы минимизировать количество восьмерок нужно найти макисмальное количество свободных семерок, сумма которых будет кратна 42.

Сразу же можно определить, что это 6 семерок, значит в строке может не быть восьмерок вовсе, т.е. минимальное количество восьмерок – это 0.

Программное решение:

Немного проанализируем условие, чтобы написать код.

Все одиночные воьсмерки заменяются на нули, и соответственно на сумму чисел строки они не повлияют.

Если встречается в строке 7 - оно просто уходит в левую часть записи, а не заменяется на 0 как число 8, и соответственно может повлиять на сумму цифр строки.

Если встречается в строке сочетание 87 - оно заменяется на 4.

Поскольку до этого пятерки менялись на 0, а 1 оставалось в строке как есть, можно считать, что замена 87 на 4 - это уменьшение суммы цифр записи на 3 (т.к. 7 - 4 = 3).

Соответственно, от того, сколько раз в строке встретится 87, будет зависеть то, какой по итогу будет сумма цифр в строке.

Теперь реализуем это в коде:

for i in range(7):
    flag = 0
    for j in range(100):
        s = ’*’ + i * ’87’ + ’7’ * (6 - i) + ’8’ * j
        ans = s.count(’5’)
        while ’*7’ in s or ’*8’ in s:
            if ’*87’ in s:
                s = s.replace(’*87’, ’4*’, 1)
            elif ’*8’ in s:
                s = s.replace(’*8’, ’0*’, 1)
            if ’*7’ in s:
                s = s.replace(’*7’, ’7*’)
        s = s.replace(’*’, ’0’)
        s = sum(map(int, s))
        if s == 42:
            print(ans)
            flag = 1
            break
    if flag == 1:
        break