20 БАЛЛОВ, срочно! 1.Исполнитель Редактор получает ** вход строку цифр и...

+123 голосов
301k просмотров

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


Информатика (23 баллов) | 301k просмотров
Дан 1 ответ
+165 голосов

Ответ:

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

(70 баллов)