12.03 Исполнитель «Редактор» – определение исходной строки по результату
Ошибка.
Попробуйте повторить позже
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр.
А) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (121, 3) преобразует строку 112112 в строку 1312.
Если в строке нет вхождений последовательности v, то выполнение команды не изменяет исходную строку.
Б) Нашлось (v).
Эта команда проверяет, встречается ли последовательность v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (12) или нашлось (13) или нашлось (14)
заменить (12, 4)
заменить (13, 211)
заменить (14, 321)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась с одной единицы, а далее содержала только двойки, тройки и четверки. После выполнения данной программы получилась строка, содержащая 10 двоек, 20 троек, 30 четверок. Сколько двоек и четверок было в исходной строке? В ответе запишите произведение их количества.
for m in range(100): f = 0 for n in range(100): for k in range(100): s = ’1’ + m*’2’ + n*’3’ + k*’4’ while ’12’ in s or ’13’ in s or ’14’ in s: s = s.replace(’12’, ’4’, 1) s = s.replace(’13’, ’211’, 1) s = s.replace(’14’, ’321’, 1) if s.count(’2’) == 10 and s.count(’3’) == 20 and s.count(’4’) == 30: print(m*k) f = 1 break if f == 1: break if f == 1: break
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
