Задача по теме: "Редактор"
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w)
не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Определите количество цифр 5 в строке, получившейся в результате применения приведённой программы к строке вида 1555…55, состоящей из единицы и 25 идущих подряд цифр 5. В ответе запишите только количество цифр 5 в получившейся строке.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (15) ИЛИ нашлось (1)
ЕСЛИ нашлось (15)
ТО заменить (15, 5551)
ИНАЧЕ
ЕСЛИ нашлось (1)
ТО заменить (1, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Решение:
Воссоздадим алгоритм, данный в задаче, на языке программирования Python, и посмотрим, какую строку он нам выдаст и сколько в ней нужных нам цифр (для нахождения кол-ва ‘цифр’ в строке можно использовать a.count(‘цифра’)):
a = '1' + '5'*25
while '15' in a or '1' in a:
if '15' in a:
a = a.replace('15', '5551', 1)
else:
a = a.replace('1', '5', 1)
print(a.count('5'))
Ответ: 76
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
