2015华为机试练习之计算二进制数的0的个数

描述: 
输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。
 
输入:  
要计算的十进制非负数
 
输出:  
二进制中第一个1之后0 的个数
 
样例输入:
2
                   
样例输出:

1

解题思路：

先用n&(n-1)计算出数字中1的个数count_1，然后用n>>1计算出从最左边的一个1开始，一共有多少位0和1用bitCount表示；最后返回bitCount-count_1即可；

代码如下：

#include <iostream>
#include <vector>

using namespace std;
/*输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。*/

int getCount(int n)
{
	int num = n;
	int count_1 = 0;
	while (num)
	{
		count_1++;
		num = num&(num - 1);
	}
	int bitCount=0;
	while (n)
	{
		bitCount++;
		n = n >> 1;
	}
	return bitCount - count_1;
}
int main()
{
	int num;
	while (cin>>num)
	{
		cout<<getCount(num)<<endl;
	}
	return 0;
}