Отправлено: 23.01.19 07:22. Заголовок: Задание 14. Помогите!

Начало
Пока нашлось(333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Конец если
Конец пока
Конец
Что получится если применить к строке состоящей из 146 идущих подряд цифр 5?
Мое решение
1) 146: 3=48 пятерок (ост2)
2) 48:8=6?
Дальше не понимаю. Ответ в тесте 553355? Как? Покажите ход решения пожалуйста

 Отправлено: 23.01.19 12:14. Заголовок: Ответ

Здравствуйте!

Ход решения:

1) «555» среди 146 «5» будут найдены 48 раз и каждый раз будут заменяться на 1 «3». Поэтому сначала 146 «5» превратятся в 48 «3», после которых в строке останутся 2 «5».

2) Зарезервируем 3 «3», чтобы цикл заведомо срабатывал, а с остальными 45 «3» будем работать.

3) 9 «3» превращаются в 3 «5», а те - в 1 «3». В результате количество «3» в строке уменьшается на 8.

4) 45 разделим на 8: получится 5 и 5 в остатке. Значит, после 5 таких циклов останется 5 «3», да еще 3 «3» в резерве. Всего 8 «3», а после них 2 «5».

5) Применим алгоритм к 8 «3»: 6 «3» дадут 2 «5» и 2 «3» останутся, да ещё в конце останутся 2 «5». Получится строка 553355.

Ответ: 553355.

P.S. У Вас: «48:8=6?».

Если при делении остаток равен нулю, то нужно вернуться на один шаг назад.
Так, если бы мы не резервировали 3 «3», то при делении 48:8 получили бы 6 и 0 в остатке.
Вернуться на один шаг назад означает в данном случае рассмотреть предыдущие 8 «3» и 2 «5» в конце строки, то есть рассмотреть строку 3333333355. Далее тот же пункт 5) и тот же ответ.