AcWing 801. 二进制中1的个数（Java）

位运算呜呜呜呜 

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        while(n -- > 0){
            int tmp = scan.nextInt();
            int ans = 0;
            while(tmp != 0){
                tmp -= tmp & (-tmp);
                ans++;
            }
            System.out.print(ans + " ");
        }
    }
}