1. Главная
  2. Библиотека
  3. Программирование
  4. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: * `замени...

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: * `заменить (v, w)` * `нашлось (v)` Дана программа для исполнителя Редактор: ``` НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ

«Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды: * `заменить (v, w)` * `нашлось (v)` Дана программа для исполнителя Редактор: ``` НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ»
  • Программирование

Условие:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 62 идущих подряд цифр 8? В ответе запишите полученную строку.

Решение:

Давайте разберем, как работает программа для исполнителя Редактор на входной строке, состоящей из 62 идущих подряд цифр 8. 1. Исходная строка: 8888888888888888888888888888888888888888888888888888888888888888 (62 восьмерки). 2. Программа начинает с цикла, который будет выполняться, пока в строке есть подстрока 222 или 888. 3. В первой итерации цикла программа проверяет, есть ли подстрока 222. Поскольку в строке только восьмерки, подстрока 222 не найдена. 4. Затем про...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет