Файл: Выполнение алгоритмов для исполнителя.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 2363

Скачиваний: 17

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось(42) или нашлось(32)

ЕСЛИ нашлось(42)

ТО заменить(42, 51)

ИНАЧЕ заменить(32, 61)

КОНЕЦ ПОКА

На вход программе подана строка, содержащая только 20 двоек, 15 троек и 10 четверок. Порядок символов заранее неизвестен. Определите максимально возможную сумму всех цифр в конечной строке.

  1. (А. Богданов) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось(333) или нашлось(77777)

ЕСЛИ нашлось(333)

ТО заменить(333,77)

ИНАЧЕ заменить(77777,7)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

Определите сумму цифр в строке после работы алгоритма, если исходная строка состояла из семидесяти троек.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 100 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, не содержащая цифр 5. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.


Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 100 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, не содержащая цифр 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 200 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая равное количество цифр 5 и 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 200 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая больше цифр 8, чем цифр 5. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА



Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая больше цифр 5, чем цифр 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит не менее чем из двух цифр 5 и не содержит других цифр. Сколько различных строк может получиться в результате работы алгоритма?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 100 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, не содержащая цифр 5. Укажите минимальную возможную длину входной строки.


  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 100 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, не содержащая цифр 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 200 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая равное количество цифр 5 и 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 200 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая больше цифр 8, чем цифр 5. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.


заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 300 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая больше цифр 5, чем цифр 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 300 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888)

заменить (555, 8)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит не менее, чем из двух цифр 8 и не содержит других цифр. Сколько различных строк может получиться в результате работы алгоритма?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.