Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Реда…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды. В обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Например, выполнение команды
преобразует строку 45222222234 в строку 4558222234.
Если в строке нет вхождений цепочки v, то выполнение команды
не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Строка исполнителя при этом не изменяется.
означает, что последовательность команд выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 идущих подряд цифр 1? В ответе запишите полученную строку.
Разбор 12 задания на Python | ЕГЭ-2023 по информатике
ПОКА нашлось (2121) ИЛИ нашлось (111)
ЕСЛИ нашлось (2121)
ТО заменить (2121, 2)
ИНАЧЕ заменить (111, 12)
Объект авторского права ООО «Легион»
Источник: examer.ru
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке,
состоящей из 93 идущих подряд цифр 8? В ответе запишите полученную строку.
Исходная строка 8**(93)
Смотрим что делает наш редактор:
меняет 888 —> 2.
Сколько раз он это сделает?
За 1 ход убираем 3 цифры «8»,
93/3 = 31(0)
за 31 ход, мы уберем все цифры «8»(т.к. остаток «0»)
теперь, у нас есть строка 2**(31)
будем менять ее след. образом:
222 —> 8
По аналогии, за ход убираем 3 цифры «2».
31/3 = 10(1) у нас получится строка
8**(10)2 (одна двойка, т.к. остаток «1»)
теперь меняем 888 —> 2
10/3 = 3(1)
2**(3)82
222—>8
882
Источник: reshimne.ru