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

0 голосов
93 просмотров

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить
(v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие
ложно).
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 73 идущих подряд цифр 8? В ответе
запишите полученную строку.
НАЧАЛО
ПОКА нашлось (777) ИЛИ нашлось (888)
ЕСЛИ нашлось (777),
ТО заменить (777, 8)
ИНАЧЕ заменить (888, 7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ


Информатика (24 баллов) | 93 просмотров
0

Получится строка из одной восьмерки.

Дан 1 ответ
0 голосов
Правильный ответ

888888888 -> 7888888 -> 77888-> 777 -> 8
Последовательность из 9 восьмерок превращается в одну восьмерку.
Мы имеем последовательность из 73 восьмерок, а иначе, 8 раз по 9 восьмерок и одна восьмерка, значит получим восемь восьмерок плюс еще одна, то есть девять. А 9 восьмерок - это одна восьмерка. Ответ: 8.

(497 баллов)