Acwing.801 二进制中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

题解

import java.util.Scanner;

/**
 * @author akuya
 * @create 2023-06-22-18:11
 * @description 常用位运算之一 lowbit 返回二进制最后一位1
 */
public class bit {
    static int ans=0;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        while(n!=0){
            n-=lowbit(n);
            ans++;
        }
        System.out.println(ans);

    }
    public static int lowbit(int x){
        return x&(~x+1);
    }

}

题解

这道题没啥说的，基本知识点，积累就行。