Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор

Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор может исполнять две команды, в обеих командах v и w обозначают цепочки цифр.
поменять (v, w)
нашлось (v)
Дана программка для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (4444) Либо нашлось (777)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 77)
ИНАЧЕ поменять (777, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в итоге применения приведённой выше программки к строке, состоящей из 204 идущих попорядку цифр 4? В ответе запишите полученную строчку.

Задать свой вопрос
1 ответ

Остается строка  77.

Осмотрим последовательность из 12 четверок.

4444 4444 4444    При заменах эта последовательность перейдет в следующую  77 4444 4444   Дальше, так как 7 только 2, а не три, сменяем четыре 4 на две семерки, получим последовательность

7777 4444 ,  сейчас семерок больше 3, заменяем три семерки на 4, получим последовательность   47 4444,  дальше, заменяем четыре  4 на две семерки, последовательность будет  4777,  семерок три, сменяем их на четверку, получим 44 .

Таким образом, строка из 12 четверок преобразуется в строку из двух четверок.  Если и дальше будем продолжать преображения, то последующая последовательность из 12 четверок преобразуется в две четверки, выходит цикл длиной 10 знаков.  Всего таких циклов будет 20  

204/10 = 20*10 + 4   В конце получится строчка из четырех четверок,  а четыре 4 преобразуются в 77, получится строчка 77.

Леонид Бесшапов
Жесть, я думал ты уже не напишешь и сам сделал ответ такой же но я делал попроще. Наилучший ответ сейчас выберу))
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт