Автор | Сообщение |
|
Отправлено: 13.09.15 08:41. Заголовок: Демо версия 2016 задача 14
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Ответ: ___________________________. В данной задаче у меня не сходится ответ с тем, который предложен в демоверсии. Помогите разобраться
|
|
|
Ответов - 7
[только новые]
|
|
|
| Администратор
|
Сообщение: 926
|
|
Отправлено: 13.09.15 08:46. Заголовок: Kse142 пишет: В данн..
Kse142 пишет: цитата: | В данной задаче у меня не сходится ответ с тем, который предложен в демоверсии. |
|
Изложите свое решение. Ответ там правильный.
|
|
|
|
Отправлено: 13.09.15 08:49. Заголовок: При первой замене ос..
При первой замене остаётся две 8 и 22 двойки. Затем остаётся 8888888288 При ещё одной замене 228288.
|
|
|
|
| Администратор
|
Сообщение: 927
|
|
Отправлено: 13.09.15 08:53. Заголовок: Kse142 пишет: При пе..
Kse142 пишет: цитата: | При первой замене остаётся две 8 и 22 двойки. |
|
Это неверно. Не додумывайте, выполните алгоритм формально. Первая замена - первые три восьмерки на 2. Следующая - следующие три восьмерки на 2. Затем следующие три восьмерки на 2. Затем три двойки на восьмерку, и т.д.
|
|
|
|
Отправлено: 13.09.15 09:03. Заголовок: Спасибо всё получило..
Спасибо всё получилось
|
|
|
|
| Администратор
|
Сообщение: 935
|
|
Отправлено: 25.10.15 10:17. Заголовок: Марина пишет: И все ..
Марина пишет: цитата: | И все же остается вопрос по этому заданию: 68(8)=22(2)+2(8) 22(2)+2(8)=7(8)+1(2)+2(8), можно ли переставлять цифры???? |
|
Пожалуйста, изложите внятно, что вы хотите сказать. Я пока ничего не понял.
|
|
|
|
| Администратор
|
Сообщение: 938
|
|
Отправлено: 29.10.15 15:16. Заголовок: Марина пишет: 68 вос..
Марина пишет: цитата: | 68 восьмерок заменяем на 22 двойки и на месте остаются две восьмерки |
|
Вы неверно прочитали алгоритм. Как только появляется цепочка 222, она сразу заменяется на 8.
|
|
|
|
Отправлено: 29.10.15 16:04. Заголовок: Спасибо за разъяснен..
Спасибо за разъяснения
|
|
|
|