ЗАДАНИЕ 1 Выберите один из нескольких вариантов Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая 20 цифр «9». Какая строка будет получена в результате работы алгоритма? 1) '391' 2) '3333391' 3) '' 4) '333' ЗАДАНИЕ 2 УЧЕНИК Выберите один из нескольких вариантов Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (۷) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с двух цифр «1», а затем содержащая 20 цифр «9». Какая строка будет получена в результате работы алгоритма? 1) '1' 2) '1333' 3) '13333391' 4) '3911' ЗАДАНИЕ З Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку м. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая и цифр «9» (3 < n< 10000). Определите наименьшее значение п, при котором в строке, получившейся в результате выполнения программы, количество цифр «1» равно 3. ЗАДАНИЕ 4 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку м. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая 24 цифры «6». Какая строка будет получена в результате работы алгоритма? ЗАДАНИЕ 5 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», затем содержащая 24 цифры «6» и 3 цифры «1». Чему будет равна сумма цифр в строке после работы алгоритма? ЗАДАНИЕ 6 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая и цифр «6» (3

Question 1

Задача Задача №2176571

А

Аноним

11 ноября 2024 07:23 · публичный вопрос

А

Аноним 11 ноября 2024 07:23

ЗАДАНИЕ 1 Выберите один из нескольких вариантов Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая 20 цифр «9». Какая строка будет получена в результате работы алгоритма? 1) '391' 2) '3333391' 3) '' 4) '333' ЗАДАНИЕ 2 УЧЕНИК Выберите один из нескольких вариантов Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (۷) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с двух цифр «1», а затем содержащая 20 цифр «9». Какая строка будет получена в результате работы алгоритма? 1) '1' 2) '1333' 3) '13333391' 4) '3911' ЗАДАНИЕ З Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку м. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая и цифр «9» (3 < n< 10000). Определите наименьшее значение п, при котором в строке, получившейся в результате выполнения программы, количество цифр «1» равно 3. ЗАДАНИЕ 4 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку м. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая 24 цифры «6». Какая строка будет получена в результате работы алгоритма? ЗАДАНИЕ 5 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», затем содержащая 24 цифры «6» и 3 цифры «1». Чему будет равна сумма цифр в строке после работы алгоритма? ЗАДАНИЕ 6 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая и цифр «6» (3

Answer

Давайте разберем задания по порядку и найдем ответы.

ЗАДАНИЕ 1:

На вход поступает строка "19999999999999999999".

Программа будет искать в строке 19, найдет его и заменит на 9. После этого строка станет "99999999999999999999".
Затем программа снова проверяет 19, его уже нет, поэтому второй цикл не выполняется, и строка остается "99999999999999999999".
Проверим наличие 399 и 999, их также нет.

Таким образом, окончательная строка будет "99999999999999999999".

Ответ: '99999999999999999999'. Такой вариант в предложенных ответах отсутствует, однако учитывая задачи, явной победной строки нет.

ЗАДАНИЕ 2:

На вход поступает строка "11999999999999999999".

Программа сначала заменит 19 на 9, строка станет "99999999999999999999".
Затем программа не найдет 399 и 999, строка останется "99999999999999999999".

Ответ: '99999999999999999999'. Также не представлен в вариантах, аналогично как в первом задании.

ЗАДАНИЕ 3:

На вход поступает строка, начинающаяся с "1", а затем 9-ки.

Мы хотим, чтобы в конечной строке количества "1" было равно 3. Каждое замещение уменьшает количество девяток и увеличивает "1", следовательно:

Каждый раз, когда 19 заменяется на 9, в итоге слева мы получаем "1", так что нам нужно, чтобы три раза прошло замещение.

Для того, чтобы получить 3 "1", необходимо минимальное количество цифр "9" в строке: 3.

Наименьшее значение n: 3.

ЗАДАНИЕ 4:

На вход попадет строка "566666666666666666666666".

Найдет "566", заменит на "61".
Остальная строка станет "516666666666666666666666".

На старте проверяет "16", заменит на "6". Это произойдет несколько раз, и в конечной строке получим:

Ответ: '6666666666666666666666'.

ЗАДАНИЕ 5:

На вход поступает строка "566666666666666666666666111".

"566" заменяется на "61", получаем "56166666666666666666666".
"61" заменяется на "4", получая "54666666666666666666666".
Теперь множество "6666" подставляем "5".

Каждое замещение "6666" дает "5", следовательно итоговая строка:

Ответом будет сумма цифр, их количество сильно зависело от замен.

ЗАДАНИЕ 6:

На аналогичных записях мы ищем 63. Нам дано "5", а потом несколько "6".

Пока будем добавлять в строке, пока не приедем к числу 63. Это соответствует не менее 10 девяткам иметь значение по суммам (обсуждения решений раздела 5).

Ответ: 9.

ЗАДАНИЕ 7:

На входе 21 "1".

Каждый раз "1111" заменит на "4", и это будет повторяться. Как следствие, получится:

Ответ: '111' (несколько замещений до конца).

ЗАДАНИЕ 8:

На входе 170 "1".

Здесь также аналогично, подъем пройдет 15 раз к "4". После его 1-й "1" возьмется в форме записи.

Ответ: **'6'*.

ЗАДАНИЕ 9:

На входе "000000001".

"10" заменим "001", что даст "0000000".

В конечной строке "ноль" будет 6.

Ответ: **'6'*.

ЗАДАНИЕ 10:

Аналогичное, совместно. В итоге оставляем анализы "10".

Ответ: **'80'*.

Благодаря этому, собрать итоговые ответы по всем частям стало возможным.

Question 2

ЗАДАНИЕ 1 Выберите один из нескольких вариантов Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая 20 цифр «9». Какая строка будет получена в результате работы алгоритма? 1) '391' 2) '3333391' 3) '' 4) '333' ЗАДАНИЕ 2 УЧЕНИК Выберите один из нескольких вариантов Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (۷) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с двух цифр «1», а затем содержащая 20 цифр «9». Какая строка будет получена в результате работы алгоритма? 1) '1' 2) '1333' 3) '13333391' 4) '3911' ЗАДАНИЕ З Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку м. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999) ЕСЛИ нашлось (19) ТО заменить (19, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (399) ТО заменить (399, 91) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая и цифр «9» (3 < n< 10000). Определите наименьшее значение п, при котором в строке, получившейся в результате выполнения программы, количество цифр «1» равно 3. ЗАДАНИЕ 4 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку м. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая 24 цифры «6». Какая строка будет получена в результате работы алгоритма? ЗАДАНИЕ 5 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», затем содержащая 24 цифры «6» и 3 цифры «1». Чему будет равна сумма цифр в строке после работы алгоритма? ЗАДАНИЕ 6 Напишите ответ в строке (без учета регистра) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и и и обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (V) Первая команда заменяет в строке первое слева вхождение цепочки и на цепочку w. Если цепочки и в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка и в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (16) ИЛИ нашлось (566) ИЛИ нашлось (6666) ЕСЛИ нашлось (16) ТО заменить (16, 6) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (566) ТО заменить (566, 61) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6666) ТО заменить (6666, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая и цифр «6» (3

Answer

Давайте разберем задания по порядку и найдем ответы. **ЗАДАНИЕ 1:** На вход поступает строка "19999999999999999999". 1. Программа будет искать в строке 19, найдет его и заменит на 9. После этого строка станет "99999999999999999999". 2. Затем программа снова проверяет 19, его уже нет, поэтому второй цикл не выполняется, и строка остается "99999999999999999999". 3. Проверим наличие 399 и 999, их также нет. Таким образом, окончательная строка будет "99999999999999999999". Ответ: **'99999999999999999999'**. Такой вариант в предложенных ответах отсутствует, однако учитывая задачи, явной победной строки нет. --- **ЗАДАНИЕ 2:** На вход поступает строка "11999999999999999999". 1. Программа сначала заменит 19 на 9, строка станет "99999999999999999999". 2. Затем программа не найдет 399 и 999, строка останется "99999999999999999999". Ответ: **'99999999999999999999'**. Также не представлен в вариантах, аналогично как в первом задании. --- **ЗАДАНИЕ 3:** На вход поступает строка, начинающаяся с "1", а затем 9-ки. Мы хотим, чтобы в конечной строке количества "1" было равно 3. Каждое замещение уменьшает количество девяток и увеличивает "1", следовательно: Каждый раз, когда 19 заменяется на 9, в итоге слева мы получаем "1", так что нам нужно, чтобы три раза прошло замещение. Для того, чтобы получить 3 "1", необходимо минимальное количество цифр "9" в строке: 3. Наименьшее значение n: **3**. --- **ЗАДАНИЕ 4:** На вход попадет строка "566666666666666666666666". 1. Найдет "566", заменит на "61". 2. Остальная строка станет "516666666666666666666666". На старте проверяет "16", заменит на "6". Это произойдет несколько раз, и в конечной строке получим: Ответ: **'6666666666666666666666'**. --- **ЗАДАНИЕ 5:** На вход поступает строка "566666666666666666666666111". 1. "566" заменяется на "61", получаем "56166666666666666666666". 2. "61" заменяется на "4", получая "54666666666666666666666". 3. Теперь множество "6666" подставляем "5". Каждое замещение "6666" дает "5", следовательно итоговая строка: Ответом будет сумма цифр, их количество сильно зависело от замен. --- **ЗАДАНИЕ 6:** На аналогичных записях мы ищем 63. Нам дано "5", а потом несколько "6". Пока будем добавлять в строке, пока не приедем к числу 63. Это соответствует не менее 10 девяткам иметь значение по суммам (обсуждения решений раздела 5). Ответ: **9**. --- **ЗАДАНИЕ 7:** На входе 21 "1". Каждый раз "1111" заменит на "4", и это будет повторяться. Как следствие, получится: Ответ: **'111'** (несколько замещений до конца). --- **ЗАДАНИЕ 8:** На входе 170 "1". Здесь также аналогично, подъем пройдет 15 раз к "4". После его 1-й "1" возьмется в форме записи. Ответ: **'6'*. --- **ЗАДАНИЕ 9:** На входе "000000001". "10" заменим "001", что даст "0000000". В конечной строке "ноль" будет 6. Ответ: **'6'*. --- **ЗАДАНИЕ 10:** Аналогичное, совместно. В итоге оставляем анализы "10". Ответ: **'80'*. Благодаря этому, собрать итоговые ответы по всем частям стало возможным.