Java 代码

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n+1];
        for(int i = 0; i <n; i++){
            a[i] = sc.nextInt();
        }

        for(int i = 0; i <n; i++){
           int res = solution(a[i]);
           System.out.print(res+" ");
        }
    }

    public static int solution(int n){
        int cnt = 0;
        int res = 0;
        while(n>>cnt > 0){
            if((n>>cnt&1)==1){
                res++;
            }
            cnt++;
        }

        return res;
    }
}