面试题10 二进制中1的个数

题目描述：

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

输入：

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

输出：

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

样例输入：

3
4
5
-1

样例输出：

1
2
32

【解析】：

[cpp]  view plain copy

1. /********************************* 
2. *   日期：2013-11-18 
3. *   作者：SJF0115 
4. *   题号: 题目1513：二进制中1的个数 
5. *   来源：http://ac.jobdu.com/problem.php?pid=1513 
6. *   结果：AC 
7. *   来源：剑指Offer 
8. *   总结： 
9. **********************************/  
10. #include<iostream>  
11. #include<stdio.h>  
12. #include<string>  
13. using namespace std;  
14.   
15. int NumberOfOne(int n){  
16.     int flag = 1;  
17.     int count = 0;  
18.     while(flag){  
19.         if(flag & n){  
20.             count++;  
21.         }  
22.         flag = flag << 1;  
23.     }  
24.     return count;  
25. }  
26.   
27. int main()  
28. {  
29.     int i,n,num;  
30.     while(scanf("%d",&n) != EOF){  
31.         for(i = 0;i < n;i++){  
32.             scanf("%d",&num);  
33.             printf("%d\n",NumberOfOne(num));  
34.         }  
35.     }  
36.     return 0;  
37. }  

另一种方法：

[cpp]  view plain copy

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