Е12.48 Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 идущих подряд цифр 9

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

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

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

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

НАЧАЛО
ПОКА нашлось (33333) ИЛИ нашлось (999)
  ЕСЛИ нашлось (33333)
    ТО заменить (33333, 99)
  ИНАЧЕ заменить (999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

НАЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ:

ЕГЭ по информатике Основная волна 07.06.2024 kompege.ru – задание №12

Показать решение...

Решение:

a='9'*100
while '33333' in a or '999' in a:
    if '33333' in a:
        a=a.replace('33333','99',1)
    else:
        a=a.replace('999','3',1)
print(a)

a='9'*100

while '33333' in a or '999' in a:

if '33333' in a:

a=a.replace('33333','99',1)

else:

a=a.replace('999','3',1)

print(a)

Решение задачи на применение команд редактора

Задача состоит в преобразовании строки цифр с использованием команд замены и проверки наличия подстрок. Давайте разберем шаги решения:

Инициализация строки:

a = '9' * 100

1	a = '9' * 100

Создаем строку a, состоящую из 100 подряд идущих цифр ‘9’.

Цикл проверки и замены:

while '33333' in a or '999' in a:
    if '33333' in a:
        a = a.replace('33333', '99', 1)
    else:
        a = a.replace('999', '3', 1)

while '33333' in a or '999' in a:

if '33333' in a:

a = a.replace('33333', '99', 1)

else:

a = a.replace('999', '3', 1)

Используем цикл while, который выполняется до тех пор, пока в строке a присутствует подстрока ‘33333’ или ‘999’.

Внутри цикла используем условие if для проверки наличия подстроки ‘33333’ в строке a:

Если подстрока ‘33333’ присутствует, заменяем первое ее вхождение на ’99’ с помощью a.replace('33333', '99', 1).
Если подстрока ‘33333’ отсутствует, но присутствует подстрока ‘999’, заменяем первое ее вхождение на ‘3’ с помощью a.replace('999', '3', 1).

Вывод результата:

print(a)

print(a)

После завершения цикла выводим конечную строку a.

Итог:

Строка из 100 подряд идущих цифр ‘9’ преобразуется согласно правилам, указанным в программе. В процессе выполнения сначала все группы из пяти подряд идущих цифр ‘9’ заменяются на ’99’, пока таких групп не останется. После этого все оставшиеся группы ‘999’ заменяются на ‘3’. В результате получится строка, в которой нет подстрок ‘33333’ и ‘999’.

Ответ: 333