Форум » Выполнение и анализ алгоритмов для исполнителей » Егэ14 стат град янв 2018 » Ответить
Егэ14 стат град янв 2018
ivanova76_mari_76@ma: Помогите найти ошибку. Ответ не верен http://shot.qip.ru/00UVTK-5NYzSwvSp/
Ответов - 2
polyakovss: Здравствуйте! Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц? НАЧАЛО ПОКА нашлось (111) ЕСЛИ нашлось (222) ТО заменить (222, 1) ИНАЧЕ заменить (111, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1) Вы правильно определили, что в процессе выполнения алгоритма девять «1» заменяются на одну «1», то есть циклически вычеркивается по восемь «1». 2) Но внимание! Это происходит только в том случае, когда каждый раз «нашлось (111)». Чтобы гарантировать это, «зарезервируем» три «1» из 99 имеющихся, а к оставшимся 96 применим стандартную процедуру: остаток от деления 96 на 8 равен нулю. Поэтому возвращаемся на шаг назад, записывая 8 «1», и добавляем к ним три зарезервированные «1». К этим 11 «1» применяем приведенную в условии программу: 9 единиц заменяются на 3 «2». После этого выполнение программы прекращается, так как больше не «нашлось (111)». Ответ: 22211 P.S. В других похожих задачах задания 14 хуже не будет, если всегда проводить аналогичное «резервирование», а вот ошибок точно не будет!
ivanova76_mari_76@ma: Огромное спасибо! Все понятно!
полная версия страницы