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

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

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

Единственное такое число - это 27. Для его получения нужны 3 пятерки, которые будут стоять перед единицами, а также 2 свободные единицы. Таким образом, наименьшее количество пятерок – это 3.

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

def simulate(s):
    while ’*1’ in s or ’*5’ in s:
        if ’*51’ in s:
            s = s.replace(’*51’, ’9*’, 1)
        elif ’*5’ in s:
            s = s.replace(’*5’, ’0*’, 1)
        if ’*1’ in s:
            s = s.replace(’*1’, ’1*’, 1)
    return s.replace(’*’, ’’)

s = ’*’ + (’5’ + ’1’) * 3 + ’1’ * (5 - 3)
result = simulate(s)
if sum(int(ch) for ch in result) == 29:
    print(3)