Задание 9 Параграф 6 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
9. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды. Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки о на цепочку w. Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (33) ИЛИ нашлось (22)
ЕСЛИ нашлось (33)
ТО заменить (33, 2)
ИНАЧЕ заменить (22, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из:
1) 500 идущих подряд цифр 3;
500 идущих подряд цифр 3;
333333….
2333333…..
2233333…..
333333……
При каждом повторении удаляются три цифры 3 за 4 шага
500 mod 3=2, останется 33 которые заменятся на 2.
Ответ: 2
2) 500 идущих подряд цифр 2;
500 подряд идущих 2;
222222….
322222…
332222….
22222…
Ответ: 3
3) 300 идущих подряд цифр 3 и следующих за ними 200 идущих подряд цифр 2.
300 подряд 3 и за ними 200 подряд 2
300 mod 3=0; останется 333, которые заменятся на 23
200 mod 3=2; останется 22, которые заменятся на 3
Получается 233 и после замены 22, и далее после еще одной замены, 3
Ответ: 3
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
