Какая строка получится в результате применения приведенной ниже программы к строке состоящей из 69 8

ниже программы к строке, состоящей из 69 идущих подряд цифр 8?

Демонстрационный вариант ЕГЭ 2017 г. – задание №14.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Источник: informatikaexpert.ru

Информатика ЕГЭ. № 12. Выполнение алгоритмов для исполнителей. Исполнитель редактор. № 9365

Исполнители алгоритмов. Задача 9-3

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

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

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

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.

Читайте также:

Что такое программа инфоклиника

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО
ПОКА нашлось (3333) ИЛИ нашлось (8888)
ЕСЛИ нашлось (3333)
ТО заменить (3333, 88)
ИНАЧЕ заменить (8888, 33)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Первые 2 шага цикла алгоритма заменят группу из 8-ти восьмерок на 3333, а третий шаг заменит 3333 на 88. Поэтому 8 групп по восемь восьмерок заменяться на 16 восьмерок и в итоге в строке их останется 16 + 69 — 8 ⋅ 8 = 21. Из них 16 восьмерок будут заменены на 8888, а затем на 33, останется — 3388888. Из пяти восьмерок, 4 будет заменены на 33, останется 33338. 3333 будут заменены на 88, в итоге останется 888.

Источник: informatika-ege.ru

Решение задания №12 | Выполнение алгоритмов для исполнителей | ЕГЭ Информатика | Вебиум