РУҚА
12

Решение: Редактор и замены цифр

ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители
ПовышеннаяФИПИ2E3C26Короткий ответ≈ 5 минутРазбор в 4 шагаОтвет сверен с ключом
Условие

Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. В программе последовательно выполняются замены: если встречается фрагмент «>1», он заменяется на «22>»; если встречается «>2», он заменяется на «2>»; если встречается «>3», он заменяется на «1>». Эти действия повторяются, пока после символа «>» остаётся хотя бы одна цифра. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

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

4 шага
1

Символ «>» последовательно проходит по строке слева направо. При обработке цифры 1 она заменяется двумя цифрами 2, поэтому вклад каждой такой цифры в сумму равен 4.

$$1 \rightarrow 22,\quad s_1=4$$
2

При обработке цифры 2 она заменяется одной цифрой 2, поэтому её вклад равен 2.

$$2 \rightarrow 2,\quad s_2=2$$
3

При обработке цифры 3 она заменяется одной цифрой 1, поэтому её вклад равен 1.

$$3 \rightarrow 1,\quad s_3=1$$

Учитываем количество цифр каждого вида и складываем их вклады.

$$26 \cdot 4 + 10 \cdot 2 + 14 \cdot 1 = 104 + 20 + 14 = 138$$
Ответ
138
138
так ответ выглядит в бланке

Где здесь ошибаются

Считать количество цифр в исходной строке вместо суммы значений в результирующей строке.

Забыть, что каждая цифра 1 заменяется двумя цифрами 2.

Принять замену цифры 3 на цифру 1 за замену на две цифры 2.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 12 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.