Дано натуральное число.Определить количество единиц в записи данного числа в двоичной системе счисления

Предыдущий
вопрос Следующий
вопрос

Для определения количества единиц в записи числа в двоичной системе счисления можно использовать следующий алгоритм:

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

Посчитать количество единиц в полученной двоичной записи.

Пример:
Пусть дано число 13.

Переводим число 13 из десятичной системы в двоичную:
13 / 2 = 6 (остаток 1)
6 / 2 = 3 (остаток 0)
3 / 2 = 1 (остаток 1)
1 / 2 = 0 (остаток 1)
Получаем двоичное число 1101.

Подсчитываем количество единиц в записи числа 1101, что равно 3.

Таким образом, число 13 в двоичной записи содержит 3 единицы.