12.01 Исполнитель «Редактор» – известная строка
Ошибка.
Попробуйте повторить позже
Исполнитель ХИ-ХИ получает на вход строку цифр и преобразовывает её. ХИ-ХИ может выполнять две команды, в обеих
командах и
обозначают цепочки символов.
1.
2.
Дана программа для исполнителя ХИ-ХИ:
Найдите произведение цифр строки, для полученной в результате применения приведённой выше программы к строке
Решение ручками:
Начнем работу нашего алгоритма. Так как в исходной строке мы нашли , то заменим
на
.
Получим строку
На данной итерации цикла строка больше меняться не будет, идем дальше. Вновь встречаем , можем заметить, что
если встречается
, то количество
уменьшается на один, а количество
остается неизменным, тогда можем
выполнить это дейстие еще 99 раз, пока у нас не закончатся
.
Получим строку
Так как у нас уже нет комбинаций , проверяем следующие условия: нет ни одного подходящего, значит, завершаем
работу алгоритма.
Запишем в ответ произведение элементов полученной после работы алгоритма строки: . Запишем в ответ
данное значение.
Решение прогой:
s = "1" * 1 + "0" * 100 + "3" * 3 while "10" in s or "11" in s or "330" in s: if "10" in s: s = s.replace("10", "1", 1) elif "11" in s: s = s.replace("11", "3", 1) elif "330" in s: s = s.replace("330", "100", 1) arr = [int(i) for i in s] for i in range(len(arr) - 1): arr[i + 1] *= arr[i] print(arr[-1])
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!