"Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v,…
"Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (56) ИЛИ нашлось (3333) заменить (56, 3) заменить (3333, 3) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)?"
Привет! Спасибо за подробное описание задачи и решения. Давай разберем, почему твой ответ "39" неверен, а правильный ответ - "33".
Исполнитель Редактор ищет цифры "56" и "3333" в строке и заменяет их на цифру "3". Исходная строка состоит из повторяющихся блоков "563". Первым найденным будет блок "56", который заменяется на "3". После этого строка примет вид "313", затем опять найдется последовательность "56" и снова заменится на "3", получится строка "33".
Таким образом, результатом работы программы будет строка "33".
Надеюсь, объяснение понятно. Поставь лайк, если все понятно и вопросов больше нет.
