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

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

Принцип действия данной программы можно воспринимать как фильтр, через который по очереди пропускаются одни числа, а выводятся другие (или не выводятся вообще). Этим фильтром служит знак “*”. При пропускании через фильтр цифры 2, она не выводится, т.е. каждая двойка изначальной строки удаляется, после чего в конечной строке не будет ни одной двойки. Проходя через фильтр, пятерки и девятки заменяются на шестерки и семерки соответственно.

Исходя из этого, после выполнения программы в строке будут находиться 63 шестерки и 36 семерок. Шестерок больше всего, значит ответ 6.

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

s = ’*’ + 30 * ’2’ + 63 * ’5’ + 36 * ’9’  # Составляем исходную строку, порядок цифр из-за алгоритма не важен
# Реализация программы для исполнителя
while (’*2’ in s) or (’*5’ in s) or (’*9’ in s):
    if ’*2’ in s:
        s = s.replace(’*2’, ’*’, 1)
    if ’*5’ in s:
        s = s.replace(’*5’, ’6*’, 1)
    if ’*9’ in s:
        s = s.replace(’*9’, ’7*’, 1)

maxCount = 0  # Наибольшее количество цифр
digit = ’’  # Цифра, которая встречается чаще всего
for d in ’0123456789’:  # Перебор цифр
    if s.count(d) > maxCount:  # Если найдена цифра, которая встречается чаще
        maxCount = s.count(d)  # Меняем количество цифр
        digit = d  # Запоминаем цифру

print(digit)  # Выводим найденную цифру