HDOJ 2568 前进(水)

HDACM 2568

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int c = sc.nextInt();
        while(c-->0){
            int n = sc.nextInt();
            int ans = 0;
            while(n>0){
                if (n%2==1) {
                    ans ++;
                    n--;
                    continue;
                }
                n /= 2;
            }
            System.out.println(ans);
        }
        sc.close();
    }
}