Загрузка...Задание КИМ № 12: Алгоритмы для исполнителей с циклами и ветвлениями
Раздел № 57: Исполнитель Редактор
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. ПОКА нашлось (555) ИЛИ нашлось (888) заменить (555, 8) заменить (888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 300 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая больше цифр 5, чем цифр 8. Укажите минимальную возможную длину входной строки. |
Данная задача решена на языке программирования - Python.
После оплаты Вы сможете скачать программный код и посмотреть подробный видео-разбор.
304
Посмотрите видео решение:
сайт Полякова
