Форум » Выполнение и анализ алгоритмов для исполнителей » Задача про Редактора » Ответить
Задача про Редактора
Евдукей: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой программы к строке вида 1…12…2 (2018 единиц и 2019 двоек)? Моя программа на Python 3: string="1"*2018+"2"*2019 while "111" in string: string=string.replace("111","2") string=string.replace("222","1") print(string) Программа выводит: 2. Правильный ответ в эмуляторе: 11222. Что я делаю не так?
Ответов - 0
полная версия страницы