Форум » Выполнение и анализ алгоритмов для исполнителей » ege14 №№ 201-204 - не сходятся ответы » Ответить
ege14 №№ 201-204 - не сходятся ответы
Антонина: Эти примеры решаются аналогично № 200, который уже разбирали на форуме. Но у меня не сходятся ответы. Например № 201: повторяются итерации 2)-4). в результате чего уменьшается 1 на 6 и 2 тоже на 6; исходная строка 21...12...2 2017 mod 6 =1, 2116 mod 6=4. Получаю строку 212222, применяю программу к этому хвосту и ответ 2112. Если делать "шаг назад" - ответ такой же. Помогите, пожалуйста, разобраться. В №№ 202-204 аналогичная ситуация. Спасибо.
Ответов - 2
polyakovss: Здравствуйте, Антонина! Задачи 200 и 201 отличаются только тем, что в задаче 200 рассматривается строка из 2019 единиц и 2019 двоек, а в задаче 201 - строка из 2019 единиц и 2119 двоек, то есть число единиц и двоек разное. Это принципиальный момент. Решение задачи 201 состоит из двух частей: 1) Часть первая. Рассмотрим случай, когда в исходной строке одинаковое количество единиц и двоек. Как показано здесь, в именно такой задаче 200 получится ответ 21. Значит, в задаче 201 на момент, когда будет обработано одинаковое количество единиц и двоек, будет получена строка вида 212...2 (1 "2" + 1 "1" + 100 "2"). 2) Вторая часть решения. После двух циклов программы эта строка превращается в строку из 96 "2" и далее до конца работы программы обрабатывается строка вида 2...2. Обратите внимание! Алгоритм решения по сравнению с задачей 200 с этого момента изменяется. 3) После приведения строки вида 2...2 к такому же виду 2...2 количество двоек уменьшается на 8. 96 mod 8 = 0. Поэтому "возвращаемся на один шаг", то есть рассматриваем строку из 8 "2". 4) Применение программы к строке из 8 "2" дает строку 1122. Ответ: 1122. Замечание: такой же ответ 1122 получится, если входная строка вида 1...12...2 будет содержать 2019 единиц и (2019 + 8k + 4) двоек, где k = 1, 2, 3, ....
Антонина: Спасибо. Всё понятно. Не учла, что количество повторов для 1 и 2 должно быть одинаковым. Хорошее задание …, вернее "ловушка"!
полная версия страницы