Задание 9 Параграф 6 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 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