Задание 12_4 (1). Программа для Редактора пока нашлось (555) или нашлось (888) заменить (555, 8)
 Скачать 14.16 Kb.
|
|
Задание №12_4 часть №1 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: ПОКА нашлось (555) ИЛИ нашлось (888) заменить (555, 8) заменить (888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 200 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая равное количество цифр 5 и 8. Укажите минимальную возможную длину входной строки. №2 Дана программа для Редактора: ПОКА нашлось (555) ИЛИ нашлось (888) заменить (555, 8) заменить (888, 55) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 200 цифр 8 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая больше цифр 8, чем цифр 5. Укажите минимальную возможную длину входной строки. №3 Дана программа для Редактора: ПОКА нашлось (55555) заменить (55555, 88) заменить (888, 555) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 200 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наибольшее возможное число цифр 5? №4 Дана программа для Редактора: ПОКА нашлось(333) или нашлось(77777) ЕСЛИ нашлось(333) ТО заменить(333,77) ИНАЧЕ заменить(77777,7) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Определите сумму цифр в строке после работы алгоритма, если исходная строка состояла из семидесяти троек. №5. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для Редактора: ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 30) заменить(02, 3103) заменить(03, 1201) КОНЕЦ ПОКА Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке? |