二进制中1的个数

题目1513：二进制中1的个数

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1290

解决：436

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

输入：

输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。

输出：

对应每个测试案例，
输出一个整数，代表输入的那个数中1的个数。

样例输入：

3
4
5
-1

样例输出：

1
2
32

      
      

          
          

           
           1
          
          
          
          

           
           2
          
          
          
          

           
           3
          
          
          
          

           
           4
          
          
          
          

           
           5
          
          
          
          

           
           6
          
          
          
          

           
           7
          
          
          
          

           
           8
          
          
          
          

           
           9
          
          
          
          

           
           10
          
          
          
          

           
           11
          
          
          
          

           
           12
          
          
          
          

           
           13
          
          
          
          

           
           14
          
          
          
          

           
           15
          
          
          
          

           
           16
          
          
          
          

           
           17
          
          
          
          

           
           18
          
          
          
          

           
           19
          
          
          
          

           
           20
          
          
          
          

           
           21
          
          
          
          

           
           22
          
          
          
          

           
           23
          
          

          
          

           
           
 
            import 
            java.util.Scanner; 
           
           
           

               
           
           
           
 
            public 
            class 
            Main { 
           
           
           
 
                 
            public 
            static 
            void 
            main(String args[]){ 
           
           
           
 
                     
            Scanner cin= 
            new 
            Scanner(System.in); 
           
           
           
 
                     
            int 
            n,temp; 
           
           
           
 
                     
            n=cin.nextInt(); 
           
           
           
 
                     
            while 
            (n> 
            0 
            ){ 
           
           
           
 
                         
            temp=cin.nextInt(); 
           
           
           
 
                         
            System.out.println(Integer.bitCount(temp)); 
           
           
           
 
                         
            --n; 
           
           
           
 
                     
            } 
           
           
           
 
                 
            } 
           
           
           
 
            } 
           
           
           

               
           
           
           
 
            /************************************************************** 
           
           
           
 
                 
            Problem: 1513 
           
           
           
 
                 
            User: 3011216016 
           
           
           
 
                 
            Language: Java 
           
           
           
 
                 
            Result: Accepted 
           
           
           
 
                 
            Time:2610 ms 
           
           
           
 
                 
            Memory:107176 kb 
           
           
           
 
            ****************************************************************/