题目描述

给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。

输入格式
第一行包含整数n。

第二行包含n个整数，表示整个数列。

输出格式
共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。

数据范围
1≤n≤100000,
0≤数列中元素的值≤109

样例

输入样例：
5
1 2 3 4 5
输出样例：
1 1 2 1 2

算法1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class NumberInBinary {

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    int number = Integer.parseInt(br.readLine());
    String[] strs = br.readLine().split(" ");
    int[] arr = new int[number];
    for (int i = 0; i < number; i++) {
        arr[i] = Integer.parseInt(strs[i]);
    }

    for (int i = 0; i < number; i++) {
        int res = 0;
        while (arr[i] != 0) {
            res++;
            arr[i] -= lowbit(arr[i]);
        }
        System.out.print(res + " ");
    }

    br.close();
}

private static int lowbit(int num) {
    return num & (- num);
}

}