Шешімі: Преобразование строки Редактором
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество нулей в строке, получившейся в результате применения программы к входной строке $1\underbrace{00\ldots00}_{55}$, то есть к строке, состоящей из единицы, за которой следуют 55 нулей подряд.
Программа последовательно заменяет первое слева вхождение цепочки $10$ на $001$, пока в строке встречается $10$ или $1$. Если цепочка $10$ не встречается, но встречается $1$, она заменяется на $0$.
Шешімін қадамдап көрсету
3 қадамВ начальной строке есть одна единица и 55 нулей. Пока единица стоит перед нулём, выполняется замена $10 \to 001$.
Каждая такая замена добавляет один ноль, поэтому после 55 замен количество нулей станет $55 + 55 = 110$. Единица переместится в конец строки.
Когда цепочка $10$ исчезнет, сработает замена $1 \to 0$. Количество нулей увеличится ещё на один.
Где здесь ошибаются
Считать, что замена $10$ на $001$ добавляет два нуля вместо бір.
Не учитывать последнюю замену $1$ на $0.