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

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

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

Условие:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах 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. Затем про...

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