Рассмотрим способ упакованной записи чисел в двоичной системе.

[email protected] в категроии Информатика, вопрос открыт 18.11.2017 в 15:58

Идея способа состоит в том, чтобы одинаковые подряд идущие цифры, например 1111111, заменять на конструкцию, состоящую из повторяемой цифры (в примере – 1), открывающей скобки перед числом повторений – [, упакованной записи числа повторений в двоичной системе и закрывающей скобки – ]. Так число 111111100 в упакованной записи будет записано следующим образом: 1[1[1[10]]]0[10]
Распакуйте строку 1[11]0[1]0[1[11]]10[10[11]1]1[1011]0 в запись двоичного числа