二进制中1的个数-java

         int x = 10;
         for(int i = 3;i >= 0;i--){
             pw.printf("%d",x >> i & 1);
         }
           
          
        运行结果： 1010

3.lowbit(x)操作

lowbit（x）函数的作用就是一个二进制数中最右边的1所对应的数值。

例如： x = 1010 lowbit（x） = ，返回值是int对应的十进制是2；

x = 10010000 lowbit（x） = ，返回值是对应的十进制是16。

图3.1与运算模拟

在计算机中我们常用补码来表示数据，其中第一位是符号位1表示正数，0表示负数。正数的原码、反码、补码全部相同；负数的反码是原码除了符号位全取反，补码是反码加1；从上述图3.1的过程中我们可以知道任意x和-x的补码对应的关系是-x的补码是x的补码连带符号位取反加1，最后二进制数中的最后一位1的后面x和-x相等，在二进制数中的最后一位1前面x和-x互相取反。

那么，进行与运算后二进制数中的最后一位1前面全部变成0，二进制数中的最后一位1后面的不变，此时就是二进制数中x的最后一位1和后面的二进制数。

注：（与运算 1 & 0 = 0 、0 &1 = 0、1 & 1 = 1 、 0 & 0 = 0）

java 复制代码

    //lowbit操作返回一个二进制数中最右边的1所对应的数值
    public static int lowbit(int x){
        return x & -x;
    }

三、代码如下

1.代码如下：

c 复制代码

import java.io.*;
public class 位运算 {
    static PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    public static void main(String[] args) throws Exception{
        int n = nextInt();
        while(n-- > 0){
            int x = nextInt();
            int res = 0;
            while(x != 0){
                //每一次减去x里面的最后一位1对应的数值，减了多少次就有多少个1
                x -= lowbit(x);
                res++;
            }
            pw.print(res+" ");
        }
        pw.flush();
    }
    public static int lowbit(int x){
        return x & -x;
    }
    public static String next()throws Exception{
        return br.readLine();
    }
    public static int nextInt()throws Exception{
        st.nextToken();
        return (int)st.nval;
    }
}

2.读入数据

c 复制代码

5
1 2 3 4 5

3.代码运行结果

java 复制代码

1 1 2 1 2

4.样例解释

1对应的二进制为1，1的个数是1。

2对应的二进制为10，1的个数为1。

3对应的二进制为11，1的个数为2。

4对应的二进制为100，1的个数为1。

5对应的二进制为101，1的个数为2。