Задача к ЕГЭ по информатике на тему «исполнитель «редактор»

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

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

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

Дана программа для исполнителя КЕГЛЯ:

$Н АЧА ЛО$

$П ОК А нашлось(10) И ЛИ наш лось(11) ИЛИ нашлось(330)$

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

$Т О заменить(10,1)$

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

$Т О заменить(11,3)$

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

$Т О заменить(330,100)$

$К ОН ЕЦ ЕС ЛИ$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

Найдите сумму всех цифр, отличных от $3$ , полученной в результате применения приведённой выше программы к строке

$11 ...1100 ...0033 ...33. ◟--◝5◜-◞◟--◝30◜0-◞◟--◝5◜-◞$

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

Начнем работу нашего алгоритма. Так как в исходной строке мы нашли $10$ , то заменим $10$ на $1$ .

Получим строку $1 ...1 0...0 3...3 ◟-◝5◜ ◞ ◟ ◝2◜99 ◞ ◟ ◝◜5-◞$

На данной итерации цикла строка больше меняться не будет, идем дальше. Вновь встречаем $10$ , можем заметить, что если встречается $10$ , то количество $0$ уменьшается на один, а количество $1$ остается неизменным, тогда можем выполнить это дейстие еще 299 раз, пока у нас не закончатся $0$ .

Получим строку $1◟-.◝..◜1 ◞ 3◟. ◝..◜3 ◞ 5 5$

Так как у нас уже нет комбинаций $10$ , проверяем следующие условия: находим комбинацию $11$ , заменим $11$ на $3$ . Заметим, что после выполнения данного действия количество $1$ уменьшается на два, а количество $3$ увеличивается на единицу, при этом все новообразованные $3$ располагаются перед последоватетельностью из $1$ . Повторим замену $11$ на $3$ еще $3∕∕2 = 1$ раз, получим строку:

$3313◟-..◝.◜3 ◞ 5$

Проверим. нет ли в строке комбинации $330$ — нет, значит, завершаем работу алгоритма.

Запишем в ответ сумму всех цифр, отличных от $3$ , полученной после работы алгоритма строки: $1$ . Запишем в ответ данное значение.

Решение прогой:

s = "1" * 5 + "0" * 300 + "3" * 5
while "10" in s or "11" in s or "330" in s:
    if "10" in s:
        s = s.replace("10", "1", 1)
    elif "11" in s:
        s = s.replace("11", "3", 1)
    elif "330" in s:
        s = s.replace("330", "100", 1)
print(sum([int(i) for i in list(s) if int(i) != 3]))

Ответ: 1

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