Главная
Библиотека
Программирование
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: заменить (v,...

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: заменить (v, w) — заменяет в строке первое слева вхождение цепочки v на цепочку w. нашлось (v) — проверяет, встречается ли цепочка v в строке

«Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: заменить (v, w) — заменяет в строке первое слева вхождение цепочки v на цепочку w. нашлось (v) — проверяет, встречается ли цепочка v в строке»

24 октября 2025
Программирование

Условие:

Текст задания:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
ПОКА нашлось(11) ИЛИ нашлось(55)
ЕСЛИ нашлось(11)
ТО заменить(11, 5)
ИНАЧЕ заменить(55, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход программе подана строка из 11 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?

Решение:

Давайте разберем алгоритм, который описан в задании, и применим его к строке, состоящей из 11 единиц (11111111111). 1. Начальная строка: 11111111111 2. Проверяем, есть ли 11 в строке. Да, есть. 3. Заменяем первое вхождение 11 на 5. Получаем: 5111111111. 4. Снова проверяем, есть ли 11 в строке. Да, есть. 5. Заменяем первое вхождение 11 на 5. Получаем: 551111111. 6. Снова проверяем, есть ли 11 в строке. Да, есть. 7. Заменяем первое вхождение 11 на 5. Получаем: 55511111. 8. Сн...