ЕГЭ 14 РЕДАКТОР - Прошу подробное решение Исполнитель Редактор получает ** вход строку...

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

ЕГЭ 14 РЕДАКТОР - Прошу подробное решение
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (4444) ИЛИ нашлось (777)

ЕСЛИ нашлось (4444)

ТО заменить (4444, 77)

ИНАЧЕ заменить (777, 4)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 186 идущих подряд цифр 4? В ответе запишите полученную строку.


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

Число - кол-во цифр, индекс у этого числа - цифра
186₄ / 4₄ = 46 × 2₇ + 2₄ =  92₇ + 2₄
92₇ / 3₇ + 2₄ = 30₄ + 2₇ + 2₄ = 32₄ + 2₇
32₄ / 4₄ + 2₇ = 8 ₓ 2₇ + 2₇ = 18₇
Делим до тех пор, пока не будет 4₄
777 777 777 777 777 777
  4     4     4     4   777 777
77 777 777
777 777 77
4477

(609 баллов)