Шешімі: Преобразование строки Редактором
Исполнитель Редактор получает на вход строку цифр. К строке, состоящей из 109 идущих подряд цифр 7, применяют программу: пока в строке встречается $33333$ или $777$, если встречается $33333$, первое слева вхождение $33333$ заменяется на $7$, иначе первое слева вхождение $777$ заменяется на $3$. Какая строка получится в результате?
Шешім по шагам
3 қадамНачальная строка состоит из 109 цифр 7. Пока в строке нет цепочки $33333$, выполняется замена первого слева вхождения $777$ на $3$.
После появления цепочки $33333$ приоритет получает её замена на $7$. Далее снова выполняются замены $777$ на $3$; процесс продолжается до тех пор, пока не исчезнут обе цепочки $33333$ и $777$.
Пошаговое моделирование всех замен с учётом поиска первого слева вхождения приводит к конечной строке $33377$.
Где здесь ошибаются
Заменять все вхождения $777$ одновременно, хотя команда заменяет только первое слева.
Выполнять замену $777$ при наличии $33333$, несмотря на приоритет первой ветви условия.
Останавливать выполнение после исчезновения одной из двух цепочек.