12.04 Исполнитель «Редактор» – прочие прототипы
Ошибка.
Попробуйте повторить позже
Исполнитель Редактор получает на вход строку цифр и преобразовывает её, Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (w).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина» в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА *условие*
*последовательность команд*
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ *условие*
ТО *команда 1*
ИНАЧЕ *команда 2*
КОНЕЦ ЕСЛИ
выполняется команда 1 (если условие истинно) или команда 2 (если условие ложно).
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>0) ИЛИ нашлось (>1) ИЛИ нашлось (>2)
ЕСЛИ нашлось (>0)
ТО заменить (>0, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>1)
ТО заменить (>1, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше програмы поступает строка, начинающаяся с символа «>», а затем содержащая 15 цифр 0, n цифр 1 и 15 цифр 2, расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.
Решение 1
Рассмотрим переходы цифр:
Получаем, что каждый ноль это 
в сумму, каждая единица 
, каждая двойка 
. Посчитаем пока что, какая
будет сумма после обработки двоек и нулей. 
, ближайшее простое число это 
, нам
не хватает 
до такой суммы. Каждая единица это 
, значит, чтобы получить 
нам нужно две
единицы.
Решение 2
def is_prime(n): for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return n > 1 for n in range(0, 100): s = ’>’ + ’0’ * 15 + ’1’ * n + ’2’ * 15 while ’>0’ in s or ’>1’ in s or ’>2’ in s: if ’>0’ in s: s = s.replace(’>0’, ’22>’) if ’>1’ in s: s = s.replace(’>1’, ’2>’) if ’>2’ in s: s = s.replace(’>2’, ’1>’) summa = 0 for i in s[0:-1]: summa += int(i) if is_prime(summa): print(n) break
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
