Жауабы: Преобразование строки цифр
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Редактор получает на вход строку цифр и может выполнять команды $\text{заменить}(v, w)$ и $\text{нашлось}(v)$. Команда $\text{заменить}(v, w)$ заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда $\text{нашлось}(v)$ проверяет наличие цепочки $v$ в строке.
На вход программы подали строку, состоящую из 57 идущих подряд цифр 9. Чему равна сумма цифр в строке, которая получится после выполнения программы?
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (999)
ЕСЛИ нашлось (222)
ТО заменить (222, 19)
ИНАЧЕ заменить (999, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Где здесь ошибаются
Считать, что все 57 цифр 9 сначала независимо заменяются на цифры 2.
Не учитывать, что после замены $222$ на $19$ новая цифра 9 присоединяется к оставшейся цепочке цифр 9.
Остановить выполнение после первой замены $222$ на $19$.