Задание 12 ЕГЭ по информатике: страница 2

Исполнитель «Редактор» получает на вход строку цифр. Команда «заменить(v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Если цепочка v отсутствует, строка не изменяется. Команда «нашлось(v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока его условие истинно.
К строке, состоящей из 102 идущих подряд цифр 9, применили программу:
НАЧАЛО
ПОКА нашлось(33333) ИЛИ нашлось(999)
ЕСЛИ нашлось(33333)
ТО заменить(33333, 99)
ИНАЧЕ заменить(999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате выполнения программы?

Исполнитель Редактор получает на вход строку, состоящую из 100 идущих подряд цифр 9. Программа последовательно заменяет первое слева вхождение цепочки 33333 на 99, если такая цепочка есть, иначе заменяет первое слева вхождение цепочки 999 на 3. Цикл выполняется, пока в строке встречается хотя бы одна из цепочек 33333 или 999. Какая строка получится в результате работы программы?

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

Исполнитель «Редактор» получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в текущей строке. Дана программа:
НАЧАЛО
ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)
ЕСЛИ нашлось (52)
ТО заменить (52, 11)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2222)
ТО заменить (2222, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (1122)
ТО заменить (1122, 25)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2», где 3<n<10000. Определите наименьшее значение n, при котором сумма цифр в строке, получившейся после выполнения программы, равна 37.

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в текущей строке, не изменяя её. Цикл выполняется, пока его условие истинно.
Text
1НАЧАЛО
2ПОКА нашлось (111) ИЛИ нашлось (88888)
3 ЕСЛИ нашлось (111)
4 ТО заменить (111, 88)
5 ИНАЧЕ
6 ЕСЛИ нашлось (88888)
7 ТО заменить (88888, 8)
8 КОНЕЦ ЕСЛИ
9 КОНЕЦ ЕСЛИ
10КОНЕЦ ПОКА
11КОНЕЦ
Программа применяется к строке, состоящей из 101 идущей подряд цифры 1. Найдите строку, которая получится после выполнения программы.

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (49) ИЛИ нашлось (999)
ЕСЛИ нашлось (19)
ТО заменить (19, 9)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (49)
ТО заменить (49, 91)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (999)
ТО заменить (999, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «9», где 3<n<10 000. Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.

Исполнитель «Редактор» получает на вход строку цифр. Команда заменить(v, w) заменяет первое слева вхождение цепочки v на цепочку w. Команда нашлось(v) проверяет наличие цепочки v в строке, не изменяя её. Если условие цикла ложно, цикл завершается.
Какая строка получится в результате применения программы к строке, состоящей из 100 идущих подряд цифр 1?
НАЧАЛО
ПОКА нашлось(111) ИЛИ нашлось(88888)
ЕСЛИ нашлось(111)
ТО заменить(111, 88)
ИНАЧЕ заменить(88888, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда заменить(v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда нашлось(v) проверяет, встречается ли цепочка v в строке, не изменяя её.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 133 идущих подряд цифр 9?
НАЧАЛО
ПОКА нашлось(22222) ИЛИ нашлось(9999)
ЕСЛИ нашлось(22222)
ТО заменить(22222, 99)
ИНАЧЕ заменить(9999, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Команда «заменить(v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется.
Команда «нашлось(v)» проверяет, встречается ли цепочка v в строке. Строка при этом не изменяется.
Цикл «ПОКА условие — последовательность команд — КОНЕЦ ПОКА» выполняется, пока условие истинно. В конструкции «ЕСЛИ условие — ТО команда1 — ИНАЧЕ команда2 — КОНЕЦ ЕСЛИ» выполняется одна из двух команд в зависимости от значения условия.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)
ЕСЛИ нашлось (52)
ТО заменить (52, 11)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2222)
ТО заменить (2222, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (1122)
ТО заменить (1122, 25)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2», где 3<n<10 000. Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется.
Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, команда возвращает значение «истина», в противном случае — «ложь». Строка исполнителя при этом не изменяется.
Цикл выполняется, пока условие истинно. В конструкции ЕСЛИ выполняется соответствующая команда, если условие истинно.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)
ЕСЛИ нашлось (25)
ТО заменить (25, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (355)
ТО заменить (355, 52)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «5» (n>3). Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 18.

Исполнитель Редактор получает строку из 81 идущей подряд цифры 1. Он выполняет программу: пока в строке встречается цепочка 111 или цепочка 88888, если встречается 111, заменить первое слева вхождение 111 на 88, иначе заменить первое слева вхождение 88888 на 8. Какая строка получится после завершения программы?

Исполнитель Редактор получает строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её.
Дана программа:
НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)
ЕСЛИ нашлось (19)
ТО заменить (19, 9)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (399)
ТО заменить (399, 91)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (999)
ТО заменить (999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе подаётся строка, начинающаяся с цифры «1», а затем содержащая n цифр «9», где 3<n<10000. Определите наименьшее значение n, при котором сумма цифр в получившейся строке равна 33.

Исполнитель Редактор получает на вход строку цифр. Команда «заменить(v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось(v)» проверяет наличие цепочки v в строке, не изменяя её. Какая строка получится в результате применения программы к строке, состоящей из 104 идущих подряд цифр 9?
НАЧАЛО
ПОКА нашлось(22222) ИЛИ нашлось(9999)
ЕСЛИ нашлось(22222)
ТО заменить(22222, 99)
ИНАЧЕ заменить(9999, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

В приведённом ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k — тип «целое». Используются следующие функции:
Длина(a) возвращает количество символов в строке a.
Извлечь(a,i) возвращает i-й слева символ в строке a.
Склеить(a,b) возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.
Значения строк записываются в одинарных кавычках. Фрагмент алгоритма:
i:=Длина(a)
k:=1
b:=‘П’ пока i>0 нц
c:=Извлечь(a,i)
b:=Склеить(b,c)
i:=i−k кц
Какое значение будет у переменной b после выполнения фрагмента алгоритма, если значение переменной a было ‘РОЗА’?

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её.
Какая строка получится в результате применения программы к строке, состоящей из 103 идущих подряд цифр 7?
НАЧАЛО
ПОКА нашлось (33333) ИЛИ нашлось (777)
ЕСЛИ нашлось (33333)
ТО заменить (33333, 7)
ИНАЧЕ заменить (777, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. В строке, состоящей из 70 идущих подряд цифр 6, выполняется программа: пока встречается цепочка 5555 или 6666, если встречается 5555, её первое слева вхождение заменяется на 66, иначе первое слева вхождение 6666 заменяется на 55. Какая строка получится после завершения работы программы?

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в текущей строке. Если в строке нет вхождения v, команда «заменить» не изменяет строку.
Программа выполняется следующим образом:
НАЧАЛО
ПОКА нашлось (39) ИЛИ нашлось (999) ИЛИ нашлось (7777)
ЕСЛИ нашлось (39)
ТО заменить (39, 3)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (999)
ТО заменить (999, 7)
ИНАЧЕ заменить (7777, 9)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «9», где 3<n<10000. Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.

Исполнитель Редактор получает на вход строку, состоящую из единицы и 80 нулей подряд. Программа последовательно заменяет первое слева вхождение цепочки 10 на 0001, если цепочка 10 встречается, а иначе заменяет единицу на 00. Определите количество нулей в строке после завершения работы программы.

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