Присоединиться

11 класс·средний уровень

Какая строка получится в результате применения приведённой ниже

Условие

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр:1) заменить (v, w);2) нашлось (v). Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке. НАЧАЛО ПОКА нашлось (10) ИЛИ нашлось (1) ЕСЛИ нашлось (10) ТО заменить (10, 001) ИНАЧЕ заменить (1, 00) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 6 шагов

  1. Далее 10 заменим на 001, получится…

  2. Потом еще раз, получим…

  3. И на последнем шаге 1 заменим на…

  4. В итоге получается 000000.Сделаем вывод: на…

  5. Приведём другое решение на языке Python. s =…

  6. else: s = s.replace('1', '00'…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выполнение алгоритмов для исполнителей»