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