На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение
Антонина



Сообщение: 34
ссылка на сообщение  Отправлено: 12.03.19 11:59. Заголовок: 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 аналогичная ситуация. Спасибо.

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 2 [только новые]


polyakovss





Сообщение: 141
ссылка на сообщение  Отправлено: 12.03.19 13:16. Заголовок: Ответ

Здравствуйте, Антонина!


Задачи 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, ....

Спасибо: 0 
ПрофильЦитата Ответить
Антонина



Сообщение: 35
ссылка на сообщение  Отправлено: 12.03.19 15:26. Заголовок: Спасибо. Всё понятно..

Спасибо. Всё понятно. Не учла, что количество повторов для 1 и 2 должно быть одинаковым.
Хорошее задание …, вернее "ловушка"!

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума 		Все даты в формате GMT  3 час. Хитов сегодня: 968
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет



Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия