Форум » Выполнение и анализ алгоритмов для исполнителей » Номер 14 (задача 294) » Ответить
Номер 14 (задача 294)
Belosyar: (№ 294) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 184 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Решение: 7 восьмёрок и получается 228 в ответе:2288 поясните
Ответов - 10
Поляков: Belosyar пишет: Решение: 7 восьмёрок Доказывайте.
Belosyar: За каждый повтор цикла отнимается -8 восьмёрок.184/8=23 осталось восьмерок 888.888.888.888.888.888.888.88 =2.888.888.888.888.888= 222.888.888.=888.888.8=228. Где я ошибся?помогите,пожалуйста
Поляков: Belosyar пишет: За каждый повтор цикла отнимается -8 восьмёрок.184/8=23 осталось восьмерок Да. Но проблема в том, что для того, чтобы отнять 8 восьмерок, нужна 9-я! А на последнем шаге ее нет, так как 184 нацело делится на 8.
Belosyar: Не Понимаю. Мы заменяем 9 восьмёрок на одну. То есть ка каждый цикл уходит -9 восьмёрок и прибавляется одна. То. Есть -8. И в итоге получаем 23 восьмёрок. Дальше по такому же циклу. Останется 23-8=15-8=7 и получается 228. Не понимаю, где моя ошибка..
Поляков: Belosyar пишет: Не понимаю, где моя ошибка.. Представьте, что осталось 8 восьмерок. Сделайте дальше вручную.
Belosyar: Будет 2288. Но у меня получается при сокращениях 7...
Поляков: Belosyar пишет: Будет 2288. Да.
Belosyar: Но я не могу понять,объясните откуда берётся 8восьмерок,пожалуйста!
Sidr: Belosyar пишет: 23 - не кол-во оставшихся восьмёрок, это кол-во раз, когда цикл выполняется. Причем 23-1 раз. Чтобы цикл прошёл польностью,необходимо 9 восьмёрок, вам же сказали.
Belosyar: Sidr пишет: Спасибо! Не знаю что я так тупил
полная версия страницы