12.02 Исполнитель «Редактор» – строка с произвольным порядком цифр
Ошибка.
Попробуйте повторить позже
Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для Панцирь:
НАЧАЛО
ПОКА нашлось(*7) или нашлось(*8)
ЕСЛИ нашлось(*78)
ТО заменить(*78, 4*)
ИНАЧЕ ЕСЛИ нашлось(*7)
ТО заменить(*7, 0*)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(*8)
ТО заменить(*8, 8*)
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой программе поступает строка, начинающаяся с символа «*», после него в строке находится 7 восьмерок и неизвестное количество семерок. Расположение цифр может быть любым. Определите наименьшее количество семерок, которые могли содержаться в изначальной строке, если сумма цифр строки, полученной в результате выполнения программы равна 40.
Программа заменяет семерки, за которыми находится восьмерка на четверки. Если же за семеркой находится другая семерка, то левая семерка заменяется нулем. Свободные восьмерки не затрагиваются действиями программы.
Чтобы минимизировать количество семерок определим следующее: в числе 40 содержится 5 восьмерок, однако программа не позволяет взять 5 восьмерок и не использовать остальные.
Очевидно, что восьмерки, перед которыми находится семерка, уменьшаются программой в два раза,
значит можно подбором найти такое количество 
и 
при котором 
Эти 
и 
равны 3 и 4 соответственно. Следовательно, чтобы получить число 40, нужно задействовать 4 семерки и
поставить их перед восьмерками.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
