Question

Дано положительное целое число. Найдите количество нулей в его двоичной записи. Формат входных данных Вводится одно число n (1 ≤ n ≤ 109). Формат выходных данных Выведите одно число - количество нулей в двоичной записи числа n. входные данные выходные данные 5 1 686579304 15

Answer 1

Ответ:

program z1;

var a,k:integer;

begin

k:=0;

read(a);

while a>0 do

begin

if a mod 2 = 0 then k:=k+1;

a:=a div 2;

end;

write(k)

end.

Объяснение:

Используем цикл с предусловием

Проверяем является ли остаток от деления на 2 нулём, если да, то увеличиваем переменную k на 1

Присваиваем переменной a значение целочисленного деления на 2

Answer 2

Ответ:

n = int(input())

b = ''

while n > 0:

   b = str(n % 2) + b

   n = n // 2

print(b.count('0'))

Объяснение:

n = int(input())

b = ''

while n > 0:

   b = str(n % 2) + b

   n = n // 2

print(b.count('0'))

Answer 3

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

1. Прочитать входное число n.
2. Преобразовать число n в его двоичное представление.
3. Подсчитать количество нулей в полученной двоичной записи.
4. Вывести количество нулей.

Пример решения на Python:

pythonCopy code
n = int(input())  # Читаем входное число

# Преобразуем число n в его двоичное представление и считаем количество нулей
binary_representation = bin(n)[2:]  # Пропускаем первые два символа ('0b')
count_zeros = binary_representation.count('0')

print(count_zeros)  # Выводим количество нулей

Примеры выполнения:

makefileCopy code
Input:
5
Output:
1

Input:
686579304
Output:
15

Вы можете вставить этот код в среду программирования на Python и использовать его для решения данной задачи.