[华为机试练习题]46.计算二进制数的0的个数

题目

描述:

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

题目类别:

位运算 

难度:

初级 

运行时间限制:

无限制

内存限制:

无限制

阶段:

入职前练习 

输入:

要计算的十进制非负数

输出:

二进制中第一个1之后0 的个数

样例输入:

2

样例输出:

1

代码

/*---------------------------------------
* 日期：2015-07-03
* 作者：SJF0115
* 题目：计算二进制数的0的个数
* 来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
using namespace std;

//十进制n对应的二进制中0的个数
int ZeroCount(int n){
if(n < 0){
return 0;
    }//if
if(n == 0){
return 1;
    }//if
int tmp = n;
int count = 0;
// 循环右移 判断0的个数
while(tmp){
if((tmp & 1) == 0){
            ++count;
        }//if
        tmp = tmp >> 1;
    }//while
return count;
}

int main(){
int n;
//freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
while(cin>>n){
cout<<ZeroCount(n)<<endl;
    }//while
return 0;
}