Question

20 БАЛЛОВ, срочно! 1.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 156 идущих подряд цифр 5? В ответе запишите полученную строку.

Answer 1

Ответ:

333333333333333333333333333333333333333

Объяснение:

Запустил код в Python:

a=''

for i in range(156):

   a+='5'

i=0

while '333' in a or '555' in a:

   if a[i:i+3] == '555':

       a=a[0:i] + '3' + a[i+4::]

   elif a[i:i+3] == '333':

       a=a[0:i] + '5' + a[i+4::]

   if i == len(a)-1:

       print(a)

       break

   i+=1

Answer 2

Давайте выполним программу по шагам, применяя команды к исходной строке "5" и записывая промежуточные результаты:

1. Шаг 1: Нашлось ли (333) в строке "5"? Нет. Результат: "5"

2. Шаг 2: Нашлось ли (555) в строке "5"? Да. Заменяем (555, 3). Результат: "3"

3. Шаг 3: Нашлось ли (333) в строке "3"? Нет. Результат: "3"

4. Шаг 4: Нашлось ли (555) в строке "3"? Нет. Результат: "3"

После выполнения всех шагов, получаем окончательную строку "3".