Работа редактора со строкой цифр

ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители

ПовышеннаяФИПИC2B5D3Короткий ответ≈ 4 минутыОтвет сверен с ключом

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда «нашлось (v)» проверяет наличие цепочки $v$ в текущей строке. Какую строку получим после применения программы к строке, состоящей из 96 идущих подряд цифр 9?

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

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

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

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

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

Если в строке нет вхождений цепочки v, то выполнение команды

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

не меняет эту строку.

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

ПОКА нашлось (22222) ИЛИ нашлось (9999)

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

ТО заменить (22222, 99)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Сначала проследите, как изменяется количество блоков из четырёх цифр 9 и пяти цифр 2.

2Наводящая — какие числа считатьуровень 2 из 3

Если в строке есть 22222, выполняется замена 22222 на 99. Иначе, если есть 9999, выполняется замена 9999 на 2.

3Прямая — фактически решениеуровень 3 из 3

Последовательно выполняйте замены слева направо, каждый раз проверяя условие цикла и приоритет первой ветви ЕСЛИ. В конце получается строка 299.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПреобразование строки РедакторомСледующаяРабота редактора со строкой

Задание 12 ЕГЭ, информатика