九度OJ-题目1513：二进制中1的个数

题目链接地址：

九度OJ-题目1513：二进制中1的个数

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

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

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

样例输入：
3
4
5
-1

样例输出：
1
2
32

解题思路:

既然是要求二进制数中1的个数，那么肯定要用到位运算了。因此我的想法是：输入一个数n，然后对n执行右移操作，每进行完一次右移操作就查看二进制数字的最低位是否为1，因为int是32位的，所以一共移位32次。

AC代码如下：

#include
 
/**
*  统计整型数对应的二进制数中1的个数
*  将数字右移，每进行一次移位就查看最低位的值是否为1，因为int为32bit,所以一共移位32次
*  @param n  待统计的整数
*  @return count  整数所对应二进制数的1的个数
*/
int countOneInBinary(int n)
{
    int count = 0;
    int rightestBit;            // 用于保存n对应二进制数字的最低位
    int i = 0;
    while(i < 32)
    {
        rightestBit = 1 & n;   // 用1与n进行按位相与，得到数字n二进制最低位的值
        count = count + rightestBit;
        n = n >> 1;
        i++;
    }
    return count;
}
 
int main()
{
     int T;
     int n;
     int count;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d",&n);
         count = countOneInBinary(n);
         printf("%d\n",count);
     }
    return 0;
}
 
/**************************************************************
    Problem: 1513
    User: blueshell
    Language: C
    Result: Accepted
    Time:80 ms
    Memory:912 kb
****************************************************************/