Для подсчета единиц в двоичной записи числа N:
- Инициализировать счетчик единиц нулем.
- Пока N > 0, проверять младший бит: если он равен 1, увеличить счетчик.
- Сдвинуть N вправо на 1 бит (или выполнить целочисленное деление на 2).
- Повторять шаги 2-3, пока N не станет равным 0.
Пример для числа 30:
30 (11110) -> 4 единицы.