Исполнитель Редактор и замены
На вход приведённой программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.
1НАЧАЛО 2ПОКА нашлось(>1) ИЛИ нашлось(>2) ИЛИ нашлось(>3) 3 ЕСЛИ нашлось(>1) 4 ТО заменить(>1, 22>) 5 КОНЕЦ ЕСЛИ 6 ЕСЛИ нашлось(>2) 7 ТО заменить(>2, 2>) 8 КОНЕЦ ЕСЛИ 9 ЕСЛИ нашлось(>3) 10 ТО заменить(>3, 1>) 11 КОНЕЦ ЕСЛИ 12КОНЕЦ ПОКА 13КОНЕЦ
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Редактор получает на вход строку символов и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Проследите, во что превращается каждая цифра после прохождения символа «>».
2Наводящая — какие числа считатьуровень 2 из 3
Замены имеют вид: $>1 \to 22>$, $>2 \to 2>$, $>3 \to 1>$.
3Прямая — фактически решениеуровень 3 из 3
Каждая цифра 1 даёт две цифры 2, каждая цифра 2 остаётся одной цифрой 2, а каждая цифра 3 превращается в одну цифру 1. Поэтому сумма равна $10 \cdot 2 \cdot 2 + 20 \cdot 2 + 30 \cdot 1$.