СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 14 № 16389

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

 

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

 

НАЧАЛО

    ПОКА нашлось (11111)

        заменить (222, 1)

        заменить (111, 2)

    КОНЕЦ ПОКА

КОНЕЦ

Решение.

Данный алгоритм сначала заменит девять первых единиц на три двойки, а затем заменит эти три двойки на одну единицу, после чего алгоритм заменит эту единицу и следующие за ней две единицы на двойку. То есть, одиннадцать подряд идущих единиц заменяются на строку 2. Далее ещё 22 единицы заменятся на строку 22. После этого три подряд идущих двойки заменятся на единицу, которая вместе со следующими после неё двумя единицами заменятся на двойку. Таким образом, останется строка из двойки и 42 единиц.

Далее алгоритм заменит ещё 33 единицы на три двойки. После этого строка 222 заменится на единицу, которая вместе со следующими после неё двумя единицами заменятся на двойку. Таким образом, останется строка из двойки и 18 единиц. Далее алгоритм заменит 11 единиц на двойку и останется строка из двух двоек и 7 единиц. После этого ещё три единицы заменятся на двойку. Таким образом, после применения данного алгоритма к строке из 77 единиц, останется строка 2221111.

 

Ответ: 2221111.