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

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

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

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

Дана программа для исполнителя ОГУРЧИК:

$Н АЧА ЛО$

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

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

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

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

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

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

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

$К ОН ЕЦ ЕС ЛИ$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

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

$1◟1-..◝.◜11◞0◟0-..◝.◜00◞3◟3-..◝.◜33◞. 10 30 50$

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

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

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

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

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

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

$3◟-.◝..◜3 ◞ 55$

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

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

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

s = "1" * 10 + "0" * 30 + "3" * 50
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 s]))

Ответ: 165

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