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