previous arrow
next arrow
Slider

Решение. Задание 14. Досрочный ЕГЭ 2020 года, Информатика

Условие задачи

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

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

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

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

Например, выполнение команды

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

      ТО команда1

КОНЕЦ ЕСЛИ

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

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

ЕСЛИ условие

      ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

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

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

НАЧАЛО

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

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

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

      КОНЕЦ ЕСЛИ

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

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

      КОНЕЦ ЕСЛИ

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

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

      КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение

Последовательность цифр в строке роли не играет.

> и 10 цифр 1 преобразуются в 20 цифр 2 и >
> и 20 цифр 2 преобразуются в 20 цифр 2 и >
> и 30 цифр 3 преобразуются в 30 цифр 1 и >

Общая сумма цифр 20 \cdot 2+20 \cdot 2 +30 \cdot 1 =110

Ответ

110.

Назад