Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ...

0 голосов
340 просмотров

Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке,
состоящей из 93 идущих подряд цифр 8? В ответе запишите полученную строку.


Информатика (64 баллов) | 340 просмотров
Дан 1 ответ
0 голосов

Исходная строка 8**(93)
Смотрим что делает наш редактор:
меняет 888 ---> 2.
Сколько раз он это сделает?
За 1 ход убираем 3 цифры "8",
93/3 = 31(0)
за 31 ход, мы уберем все цифры "8"(т.к. остаток "0")
теперь, у нас есть строка 2**(31)
будем менять ее след. образом:
222 --> 8
По аналогии, за ход убираем 3 цифры "2".
31/3 = 10(1) у нас получится строка
8**(10)2 (одна двойка, т.к. остаток "1")
теперь меняем 888 --> 2
10/3 = 3(1)
2**(3)82
222-->8
882

(8.8k баллов)