12

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

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

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

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Исполнитель Редактор получает на вход строку символов и преобразовывает её.

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

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

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

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).


На вход приведённой ниже программы поступает строка, начинающаяся с символа «>», а затем содержащая 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке.

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

Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

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

ТО заменить (>1, 22>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>2, 2>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>3, 1>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Рассмотрите, во что превращается каждая исходная цифра после прохождения символа «>».

2Наводящая — какие числа считатьуровень 2 из 3

Цифра 1 заменяется двумя цифрами 2, цифра 2 остаётся одной цифрой 2, а цифра 3 превращается в цифру 1.

3Прямая — фактически решениеуровень 3 из 3

Сумма равна $26 \cdot (2+2) + 10 \cdot 2 + 14 \cdot 1$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 12 ЕГЭ, информатика

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 12-м номере бланка — 67 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.