Какая строка получится в результате применения ниже программы к строке, состоящей из 72 идущих подряд цифр 5? в ответе запишите полученную строку пока нашлось (333) или нашлось (555) если нашлось (555) то заменить (555, 3) иначе заменить (333, 5) конец если конец пока в моём понимании всё происходит так: 72(5)/3=24(3); 24(3)/3=8(5); 8(5)/3=) => 3355, но ответ выглядит так: 5533 что же я не так делаю подробного ответа.

ArtemkaCrash ArtemkaCrash    3   06.06.2019 12:03    16

Ответы
islamhajimetov islamhajimetov  01.10.2020 20:35

Итак. Мы имеем строку из 72 пятерок.

Сначала все пятерки заменяются на тройки (приоритетным действием у нас является замена первого вхождение трех идущих подряд пятерок тройками, а т.к. 72 кратно трем, то преобразованная строка будет состоять только из троек). После этого у нас остается строка, состоящая из 24 троек.

555 555 555 555 ... 555 => 333 333 333 333 333 333 333 333

Затем происходят такие действия: три последовательно идущие тройки заменяются на пятерки, а после того как таких пятерок будет три, они заменятся на одну тройку. Следственно 9 троек заменяются на одну. После проведение данных действий у нас остается 24-9+1-9+1=16-9+1=8 троек.

333 333 333 333 333 333 333 333

555 333 333 333 333 333

333 333 333 333 333 3

555 333 333 3

333 333 33

Так как мы уже не можем получить заменой троек хотя бы три пятерки, то первые вхождения трех подряд идущих троек заменяются пятерками.

333 333 33

5 333 33

5533

ответ: 5533

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика