Вопрос:

Напишите программу, которая получает с клавиатуры натуральное число и определяет, сколько раз в его двоичной записи встречается цифра 1.

Смотреть решения всех заданий с листа

Ответ:

Для подсчета единиц в двоичной записи числа N:

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

Пример для числа 30:

30 (11110) -> 4 единицы.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие