Question

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

Answer 1

Ответ:

222,8или 888,2 по-моему так

Answer 2

Давайте шаг за шагом применим программу к данной строке:

Исходная строка: 222555555555555555555

1. Первая команда ПОКА нашлось (222) ИЛИ нашлось (888) Подстрока "222" найдена, заменяем её на "8": Результат: 85555555555555555555

2. Вторая команда ПОКА нашлось (555) заменить (555, 8) Подстрока "555" найдена, заменяем её на "8": Результат: 88855555555555555555

3. Проверка условия ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) Подстрока "222" найдена, заменяем её на "8": Результат: 88855555555555555555

4. Повторное выполнение второй команды: Подстрока "555" найдена, заменяем её на "8": Результат: 88888888888888888888

Таким образом, в результате применения программы к исходной строке получится строка: 88888888888888888888.