Задача к ЕГЭ по информатике на тему «исполнитель «редактор» – известная строка» №1

Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».

Дана программа для исполнителя Панцирь:

НАЧАЛО

ПОКА нашлось(55)  ИЛИ нашлось(7)

ПОКА нашлось(57)

заменить(57,55)

КОНЕЦ ПОКА

ЕСЛИ нашлось(55 )

ТО заменить(55,7)

ИНАЧЕ ЕСЛИ нашлось(7)

ТО заменить(7,6)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Определите количество преобладающих цифр в строке, полученной в результате применения приведённой выше программы к строке: 5◟5-.◝.◜.55◞7◟7-.◝.◜.77◞.    35      100

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

Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: A   ,  (B)  где A — цифра, которая находится в строке, а B — количество этих цифр.

Изначально была строка 5(35)7(100).  Цикл ПОКА внутри основного цикла ПОКА будет работать до момента исчезновения всех семерок, таким образом после выполнения этого цикла строка будет состоять из 135 пятерок.

Далее все пятерки кроме последней исчезнут, а на их месте появятся семерки.

5(135) → 7(67)5(1)

После этого все семерки заменятся шестерками и программа завершит свою работу. В полученной строке 67 шестерок, их больше чем пятерок, значит ответ 67.

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

s = ’5’ * 35 + ’7’ * 100

while ’55’ in s or ’7’ in s:
    while ’57’ in s:
        s = s.replace(’57’, ’55’, 1)

    if ’55’ in s:
        s = s.replace(’55’, ’7’, 1)
    elif ’7’ in s:
        s = s.replace(’7’, ’6’, 1)

# Подсчет количества каждой цифры
count_5 = s.count(’5’)
count_6 = s.count(’6’)
count_7 = s.count(’7’)

# Определение преобладающей цифры
if count_5 > count_6 and count_5 > count_7:
    print(count_5)
elif count_6 > count_5 and count_6 > count_7:
    print(count_6)
else:
    print(count_7)


Ответ: 67
Оцените статью
Я решу все!