二进制中1的个数

题目描述：

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

输入：

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

输出：

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

样例输入：

3
4
5
-1

样例输出：

1
2
32

【解析】：

[cpp]  view plain  copy

 print ?

1. 
   
2. #include<iostream>  
3. #include<stdio.h>  
4. #include<string>  
5. using namespace std;  
6.   
7. int NumberOfOne(int n){  
8.     int flag = 1;  
9.     int count = 0;  
10.     while(flag){  
11.         if(flag & n){  
12.             count++;  
13.         }  
14.         flag = flag << 1;  
15.     }  
16.     return count;  
17. }  
18.   
19. int main()  
20. {  
21.     int i,n,num;  
22.     while(scanf("%d",&n) != EOF){  
23.         for(i = 0;i < n;i++){  
24.             scanf("%d",&num);  
25.             printf("%d\n",NumberOfOne(num));  
26.         }  
27.     }  
28.     return 0;  
29. }  

另一种方法：

[cpp]  view plain  copy

 print ?

1. int NumberOfOne(int n){  
2.     int count = 0;  
3.     while(n){  
4.         count++;  
5.         n = (n-1) & n;  
6.     }  
7.     return count;  
8. }