题解 | #求最大连续bit数#

#include<bits/stdc++.h>
using namespace std;
int main() {
    int num;    //存放输入的整数
    while(cin>>num) {    //输入一个整数
        bitset<sizeof(int)*8> bit(num);    //将输入的整数num转化为32位2进制数
        int count = 0;    //count为1的最大连续个数
        for(int i=31;i>=0;i--) {    //从高位到低位判断连续的1的个数
            int tmp =0;    //，计数器，存放临时变量
            while(i>=0 && bit[i]) {    //计算从当前二进制位向后连续的1的个数
                tmp++;
                i--;
            }
            count = max(tmp, count);    //count存放连续的1的个数的最大值
        }
        cout<<count<<endl;    //输出二进制数字中1的最大连续数
    }
    return 0;
}