Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Задание 10_02_04 - битовые операции (4 задание)
Определить, сколько раз встречается 11 в двоичном представлении целого положительного числа (в двоичном представлении 11110111 оно встречается 5 раз).
Совет: все переменные делайте типом unsigned int (иначе в логически правильной программе могут быть ошибки из-за конвертации).
При решении задачи нельзя использовать операции % и /. Допустимо использовать только операции &, |, ^, ~, >>, << и циклы.
Входные данные:
Целое неотрицательное число.
Выходные данные:
Целое неотрицательное число: количество раз, которое встречается 11 в двоичном представлении введённого числа.
Примеры:
Входные данные: 247
Выходные данные: 5
Для отправки решений необходимо выполнить вход.
|