【牛客网】：求最大连续bit数

题目描述

功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
输入: 一个byte型的数字
输出: 对应的二进制数字中1的最大连续数
输入描述： 输入一个byte数字
输出描述： 输出转成二进制之后连续1的个数

示例

输入: 3
输出: 2

解题思路

根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果1连续，则计数累加，如果不连 续，则从0开始计数。

完整代码

#include<iostream>
using namespace std;

int main()
{
    int n=0;
    while(cin>>n)
    {
        int s=0;
        int count=0;
        while(n)
        {
            if(n&1==1)
            {
                ++s;             //当前连续位
                count=s>count?s:count;   //最大连续位
            }
            else
                s=0;
            n=n>>1;   //右移一位
        }
        cout<<count<<endl;
    }
    return 0;
}