Задача 1.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w) нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>1)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>3)
ТО заменить (>3, 1>2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 20 цифр 1, 15 цифр 2 и 40 цифр 3, расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
Решение:
Ответ: 450.
Задача 2.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(0) ИЛИ нашлось(01)
ЕСЛИ нашлось(01)
ТО заменить(01, 10)
ИНАЧЕ заменить(0, 111)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из одного нуля и 45 стоящих справа от него единиц?
В ответе запишите количество единиц в конечной строке.
Решение:
Ответ: 48.
Задача 3.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(444) ИЛИ нашлось(222)
заменить(444, 2)
заменить(222, 4)
КОНЕЦ ПОКА
КОНЕЦ
Исходная состоит из 31 цифры 4. Какая строка получится в результате выполнения алгоритма?
Решение:
Ответ: 224.
Задача 4.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(8888) ИЛИ нашлось(222)
ЕСЛИ нашлось(222)
ТО заменить(222,88)
ИНАЧЕ заменить(8888,22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, состоящая из 400 подряд идущих цифр 2. В качестве ответа укажите строку, которая получится после выполнения программы.
Решение:
Ответ: 882882.
Задача 5.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
ПОКА нашлось(333) или нашлось(77777)
ЕСЛИ нашлось(333)
ТО заменить(333,77)
ИНАЧЕ заменить(77777,7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Определите сумму цифр в строке после работы алгоритма, если исходная строка состояла из семидесяти троек.
Решение:
Ответ: 17.
Задача 6.
Исполнитель редактор принимает на вход строку цифр и может выполнять две команды:
A) Заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (333, 77) преобразует строку 333233 в строку 77233.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(7777) ИЛИ нашлось(33333)
ЕСЛИ нашлось(33333)
ТО заменить(33333, 777)
ИНАЧЕ заменить(777, 33)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Определите количество цифр 3 в строке, которая получится в результате применения приведённой ниже программы к строке, состоящей из 200 идущих подряд цифр 7.
В ответе запишите количество цифр 3 в полученной строке.
Решение:
Ответ: 1.
Жду ваших комментариев и лайков (жмем не жалеем).
Понравилась статья - подписывайся.
Мои курсы по информатике, математике и Python.
Курсы по технологиям: RabbitMQ, Redis, MongoDB и прочее.
Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.