• Предмет: Информатика
  • Автор: ivansurkov2003
  • Вопрос задан 1 год назад

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

Ответы

Ответ дал: ser3282
3

Ответ:

8

Объяснение:

Крч смотри, у тебя получается в итоге 2211.

Цикл выполняется, пока у тебя есть хотя бы 3 единицы. 3 единицы ты замечаешь на 2, так как в начале у тебя 2 двойки, то ты делаешь обратную подстановку. 2=111, 22=111111. Там еще есть 2 единицы. 6+2=8.

Проверяем.

На входе число 11111111. Видим 3 единицы и меняем их на 2

211111

Видим след 3 единицы, меняем

2211

Больше 3 единицы не нашлось, значит это финальный ответ


upandsp: Ответ 63 вроде
upandsp: 64, извиняюсь
Похожие вопросы