Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось (444)
заменить (444, 9)
заменить (9999, 9)
КОНЕЦ ПОКА
Известно, что начальная строка состоит не более чем из 108 цифр 4 и не содержит других символов. В результате получилась строка 94. Какое наибольшее количество 4 могло быть в исходной строке?
Похожие задания
15С нами ты поступишь на бюджет или мы вернем деньги за обучение!
Хочу на бюджет!Выберем ВУЗы
Составим список ВУЗов твой мечты
Составим план
Куратор составит индивидуальный план обучения
Подготовим к ЕГЭ
Будут вебинары, домашки, занятия с репетитором
Сдадим ЕГЭ
Если надо, поможем с апелляцией или пересдачей
Поступим в ВУЗ мечты
Подадим документы в ВУЗы и вместе дождёмся зачисления
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!