日常——二进制中1的个数

题目描述

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

输入格式

第一行包含整数n。

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

输出格式

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

数据范围

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

输入样例：

5 1 2 3 4 5

输出样例：

1 1 2 1 2

Solution

import java.io.*;

/**
 * 二进制中1的个数
 * 给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(in.readLine());
        String[] s = in.readLine().split(" ");
        for(int i = 0; i < n; i++){
            int x = Integer.parseInt(s[i]);
            int res = 0;
            while(x > 0) {
                x &= (x - 1);
                res++;
            }
            out.write(res + " ");
            out.flush();
        }

    }
}