Добавить
Уведомления

Задание 12 ЕГЭ задача 294 (4780 сайт Полякова) Обработчик строк

Условие задачи: ----- 294) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: ПОКА нашлось (55555) заменить (55555, 88) заменить (888, 555) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 250 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5? ----- Другие задачи этого типа с решением: https://docs.google.com/document/d/e/2PACX-1vRTkvX3MMvf7aiJZqTSwGAe8tXeR5D9wPyK_6z6-qkpU-cc3iSPN5hq27DylndwTg/pub Поддержать проект: https://yoomoney.ru/to/4100117178785043

12+
1 просмотр
4 года назад
12+
1 просмотр
4 года назад

Условие задачи: ----- 294) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: ПОКА нашлось (55555) заменить (55555, 88) заменить (888, 555) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 250 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5? ----- Другие задачи этого типа с решением: https://docs.google.com/document/d/e/2PACX-1vRTkvX3MMvf7aiJZqTSwGAe8tXeR5D9wPyK_6z6-qkpU-cc3iSPN5hq27DylndwTg/pub Поддержать проект: https://yoomoney.ru/to/4100117178785043

, чтобы оставлять комментарии