← вернуться к уроку · Практика: Цифры и системы счисления

Единицы в двоичной записи

6000 мс · 256 МБ · всё или ничего

Для каждого из $q$ чисел выведите количество единиц в его двоичной записи.

В первой строке число $q$ от $1$ до $10^5$ . Во второй — $q$ чисел от $0$ до $10^{15}$ .

$q$ чисел через пробел.

ввод

4
0 1 2 3

вывод

0 1 1 2

В Python это же можно получить как bin(x).count("1"), но полезно уметь и вручную.

Войдите, чтобы отправлять решения.