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