Преобразование строки Редактором
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда заменить(v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда нашлось(v) проверяет, встречается ли цепочка v в строке, не изменяя её.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 133 идущих подряд цифр 9?
НАЧАЛО
ПОКА нашлось(22222) ИЛИ нашлось(9999)
ЕСЛИ нашлось(22222)
ТО заменить(22222, 99)
ИНАЧЕ заменить(9999, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 133 идущих подряд цифр 9? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (22222) ИЛИ нашлось (9999) ЕСЛИ нашлось (22222) ТО заменить (22222, 99) ИНАЧЕ заменить (9999, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Какая команда выполняется первой на строке из 133 девяток?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Пока в строке нет цепочки $22222$, последовательно заменяйте первое вхождение $9999$ на $2$. Когда появляется $22222$, приоритет получает замена $22222$ на $99$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Пошаговое моделирование замен до исчезновения цепочек $22222$ и $9999$ приводит к строке $2999$.