题目描述

求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1

通过位运算实现
从二进制最后一位为1开始匹配,每次向前移动一位。若输入的数字此位也为1,则count+1,连续为1则连续累加,若遇到某位不为1,则count置零重新开始。ans通过打擂台的方式保存最大连续位数。

#include<iostream>
using namespace std;
int main(){
    int num;
    while(cin>>num){
        int ans=0,count=0,temp=1;
        while(temp){//按输入不会超过int型
            if(num&temp){//true说明num此位为1,个数累加
                count++;
                if(count>ans) ans=count;//ans保存连续累加最大的数
            }
            else//false说明此位为0,重新计算个数
                count=0;
            temp<<=1;//每次temp向左移
        }
        cout<<ans<<endl;
    }
}