Форум » Выполнение и анализ алгоритмов для исполнителей » Ответ неверный, но другого не могу получить » Ответить
Ответ неверный, но другого не могу получить
TOOFACK: Добрый вечер, имеется задача номер 14 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 5? В ответе запишите полученную строку. Мое решение: 9 пятерок = 1 пятерке, следовательно 72 пятерки = 8 пятеркам, 55555555 = 3355. Ответ 3355. Но ответ является неверный, уже все способы перепробовал один и тот же ответ выходит
Ответов - 1
polyakovss: Здравствуйте, TOOFACK! 1) «555» среди 72 «5» будут найдены 24 раза и каждый раз будут заменяться на 1 «3». Поэтому сначала 72 «5» превратятся в 24 «3». 2) Зарезервируем 3 «3», чтобы цикл заведомо срабатывал, а с остальными 21 «3» будем работать. 3) 9 «3» превращаются в 3 «5», а те - в 1 «3». В результате количество «3» в строке уменьшается на 8. 4) 21 разделим на 8: 2 и 5 в остатке. Значит, после двух таких циклов останется 5 «3», да еще 3 «3» в резерве. Всего 8 «3». 5) Применим алгоритм к 8 «3»: 6 «3» дадут 2 «5» и 2 «3» останутся. Получится строка 5533. Ответ: 5533.
полная версия страницы