Сало. Выполнение алгоритмов для исполнителя
 Скачать 1.59 Mb.
|
Д.В. Богданов) Исполнитель Шифровщик производит поразрядное преобразование натуральных восьмеричных чисел, используя представленную ниже таблицу шифрования.
Пример. Исходное число: 1025. Преобразование разрядов: 1 → 7, 0 → 3, 2 → 2, 5 → 0. Результат: 7320. Какое число будет получено при исходном числе 32006, если его последовательно зашифровать с помощью Шифровщика 13 раз? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (10) ИЛИ нашлось (1) ЕСЛИ нашлось (10) ТО заменить (10, 001) ИНАЧЕ заменить (1, 00) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке. (А.Н. Носкин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 300 цифр 5. Сколько пятёрок останется в строке после обработки по этой программе? (А.Н. Носкин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 400 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 400 цифр 5. Сколько троек было удалено за время обработки строки по этой программе? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 500 цифр 5. Сколько троек было удалено за время обработки строки по этой программе? (Досрочный ЕГЭ-2018) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (10) ИЛИ нашлось (1) ЕСЛИ нашлось (10) ТО заменить (10, 001) ИНАЧЕ заменить (1, 000) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 80 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (5555) заменить (5555, 33) заменить (333, 5) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 150 цифр 5? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (1111) заменить (1111, 33) заменить (333, 1) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 198 цифр 1? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (777) заменить (77, 2) заменить (22, 7) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 170 цифр 7? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (222) заменить (22, 7) заменить (77, 2) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 103 цифр 2? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (777) заменить (777, 22) заменить (222, 7) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 143 цифр 7? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (56) ИЛИ нашлось (1111) заменить (56, 1) заменить (1111, 1) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 102 строк 561 (561561561…561)? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (56) ИЛИ нашлось (3333) заменить (56, 3) заменить (3333, 3) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (68) ИЛИ нашлось (7777) заменить (68, 7) заменить (7777, 7) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 143 строки 687 (687687687…687)? (А.А. Имаев, Москва) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (888) ИЛИ нашлось (77) ЕСЛИ нашлось (888) ТО заменить (888, 8777) ИНАЧЕ заменить (77,8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 идущих подряд цифр 8. В ответе через запятую запишите количество цифр 8 и цифр 7, которое будет в конечной строке. (А.А. Имаев, Москва) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (1111) ИЛИ нашлось (000) ЕСЛИ нашлось (1111) ТО заменить (1111, 10000) ИНАЧЕ заменить (000,11) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 1. В ответе через запятую запишите количество цифр 1 и цифр 0, которое будет в конечной строке. (А.А. Имаев, Москва) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (8887) ИЛИ нашлось (77) ЕСЛИ нашлось (8887) ТО заменить (8887, 8) ИНАЧЕ заменить (77,8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 120 идущих подряд цифр 7. (А.А. Имаев, Москва) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (88777) ИЛИ нашлось (7) ЕСЛИ нашлось (88777) ТО заменить (88777, 8) ИНАЧЕ заменить (7,8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 120 идущих подряд цифр 7. (А.А. Имаев, Москва) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (78) ИЛИ нашлось (7) ЕСЛИ нашлось (788) ТО заменить (78, 8887) ИНАЧЕ заменить (7,8888) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей одной цифры 7 и 55 стоящих справа от неё цифр 8. В ответ, запишите, сколько цифр 8 будет в конечной строке. (А.А. Имаев, Москва) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (1) ЕСЛИ нашлось (12) ТО заменить (12, 2221) ИНАЧЕ заменить (1,222222) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей одной единицы и 51 стоящих справа от неё цифр 2? В ответ, запишите, сколько цифр 2 будет в конечной строке. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 единиц? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 110 единиц? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 120 единиц? Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 130 единиц? |