Размещено 5 лет назад по предмету
Информатика
от dangora2004
Задача J
Ми знаємо, що комп'ютер представляє числа у своїй пам'яті у вигляді двійкової системи числення. Пропоную вам написати програму, яка буде рахувати кількість ненульових бітів в заданому числі. Ми будемо використовувати 32-бітові числа, тому кількість ненульових біт може бути від 0 до 32.
Наприклад:
Число Двійковий код Кількість
1 00000000000000000000000000000001 1
100 00000000000000000000000001100100 3
-1 11111111111111111111111111111111 32
Вхідні дані вказують кількість чисел для обробки в першому рядку.
Решта рядків містять числа (десяткової системи числення), в діапазоні -2 000 000 000 .. 2 000 000 000.
Відповідь має містити кількість ненульових біт для кожного заданого чисел, що записані в один рядок через пробіл.
Примеры
Входные данные
3
1 100 -1
Результат работы
1 3 32