Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для исполнителя Панцирь:
НАЧАЛО
ПОКА нашлось (*2) ИЛИ нашлось (*5) ИЛИ нашлось (*9)
ЕСЛИ нашлось (*2)
ТО заменить (*2, *)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (*5)
ТО заменить (*5, 6*)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (*9)
ТО заменить (*9, 7*)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой программе поступает строка, начинающаяся с символа “*”, а затем содержащая 30 цифр 2, 63 цифры 5 и 36 цифр 9, расположенных в произвольном порядке. Определите, каких цифр больше всего в строке, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 2 и 60 цифр 3, то верным ответом было бы число 3.
Аналитическое решение
Принцип действия данной программы можно воспринимать как фильтр, через который по очереди пропускаются одни числа, а выводятся другие (или не выводятся вообще). Этим фильтром служит знак “*”. При пропускании через фильтр цифры 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) # Выводим найденную цифру