Сегодня речь пойдет об использовании массива двоичных цифр в качестве структуры для хранения данных. Прежде чем приступить к решению новой задачи, расскажу, для чего это может пригодиться.  Замена boolean Двоичные цифры можно использовать в качестве замены переменной типа boolean, если нужно сохранить много таких значений такого типа и при этом сэкономить память. Двоичная цифра может принимать всего два значения: 0 и 1, что соответствует true и false. Самая простая реализация такого массива — сумма степеней двойки...

Способ №1 "Сложный" Число в двоичной системе счисления состоит только из нулей и единиц, поэтому сложить все цифры в такой записи равносильно подсчету количества единиц в этой записи. Остаток от деления числа на 2 - другими словами это показатель четности. Таким образом, если в двоичном представлении числа N количество единиц чётно - допишем справа 0 и количество единиц не изменится, а значит ещё допишем 0. Если же единиц нечётное количество, то сначала допишем 1 и количество единиц станет уже чётно, а значит допишем 0...