Загрузка...Задание КИМ № 12: Алгоритмы для исполнителей с циклами и ветвлениями
Раздел № 57: Исполнитель Редактор
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 221. Какое наименьшее количество единиц могло быть в исход-ной строке? |
63
Посмотрите видео решение:
сайт Полякова
