Форум » Выполнение и анализ алгоритмов для исполнителей » Задача №295 (задание 14) » Ответить
Задача №295 (задание 14)
Rabbit: (№ 295) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 5? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ ОТВЕТ: 53 ПРАВИЛЬНЫЙ ОТВЕТ, ПОЛУЧЕННЫЙ МНОЮ: 35 ПРОИЗВЕДЁМ ВРУЧНУЮ ОПЕРАЦИИ: 555 -> 3, 555 -> 3, 555 ->3, 333 -> 5 => 555 555 555 = 5. 156 / 9 = 17 новых + 3 в остатке = 20 пятерок 20 / 9 = 2 новые + 2 в остатке = 4 пятерки. 5555 = 35. ОТВЕТ: 35.
Ответов - 1
Медко: 1) Из 156 пятерок Вы получаете 52 тройки 2) Далее Вы начинаете менять 3 тройки на 1 пятерку, но как только у Вас накапливается в цепочке слева 3 пятерки - вы меняете их на 1 тройку 3) В итоге у Вас начинают "улетать" 8 троек, раз за разом, пока Вы не получите 3333 4) Затем Вы заменяете 3 тройки на 1 пятерку и получаете ответ 53.
полная версия страницы