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


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

Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 127 идущих подряд цифр «9»? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (999)

ЕСЛИ нашлось (333)

ТО заменить (333, 9)

ИНАЧЕ заменить (999, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ

Решение.

Данный алгоритм сначала заменит 9 первых девяток на три тройки, а затем заменит эти три тройки обратно на одну девятку. То есть, девять подряд идущих девяток заменяются на одну. Так из 127 девяток = 14 групп по 9 девяток и еще одна девятка — всего 15. Снова заменится еще одна группа из 9 девяток, итого осталось 7 девяток. Шесть первых будут заменены на две тройки, и останется строка 339.

 

Ответ: 339.

Спрятать решение · · Видеокурс ·
Алексей Бондаренко 17.05.2017 00:29

Из 15 девяток мы получим одну девятку и ещё 6 девяток. Но в этом алгоритме нет никакого подобия брейка, с чего он должен прекратиться? Оставшиеся 6 девяток заменятся на две тройки и, опять же, мы получим 933. Я что-то не так понимаю? Объясните пожалуйста

Сергей Никифоров

Здравствуйте! Строка просматривается слева направо.