1的个数_JAVA_南阳理工ACM100

import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(new BufferedInputStream(System.in));
        int n=sc.nextInt();
        Integer[] m=new Integer[n];
        for (int i = 0; i < m.length; i++) {
            m[i]=sc.nextInt();
            String s=Integer.toString(m[i], 2);
            int a=0;
            for (int j = 0; j < s.length(); j++) {
                if (s.charAt(j)=='1') {
                    a++;
                }
            }
            m[i]=a;
        }
        for (int i = 0; i < m.length; i++)
            System.out.println(m[i]);
    }
}