[华为机试练习题]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;
}