计算二进制数的0的个数

来源：互联网发布：保罗米尔萨普数据编辑：程序博客网时间：2024/05/13 10:23

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

输入：

要计算的十进制非负数

输出：

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

思路：一个整形32位最多移动32次，先找出最左边一个1的位置，判断条件 a=1<<i;if((num&a)==a) 然后设立标志位开始计数0的个数

#include<iostream>#include<cstdlib>#include<cstdio>#include<string>#include<set>using namespace std; //思路一个整形32位最多移动32次，先找出最左边一个1的位置，判断条件  a=1<<i;if((num&a)==a) 然后设立标志位开始计数0的个数int numberOfBitZero(unsigned  num){     unsigned int a=1; bool flag=false; int count=0; char buffer1[100]; for(int i=31;i>=0;i--) { a=1<<i; if(num&a)//此次的条件尤其注意，可以写成if((num&a)==a) {     flag=true; }      if(flag==true)  {      if((num&a)==0)  {     count++;  }  } } return count;}int main(){   unsigned int a;   cin>>a;   cout<<numberOfBitZero(a)<<endl;   return 0;}

0 0