求最大连续bit数

题目描述

　　功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1    
　　输入: 一个byte型的数字    
　　输出: 无     
　　返回: 对应的二进制数字中1的最大连续数

输入描述

　　输入一个byte数字

输出描述

　　输出转成二进制之后连续1的个数

输入样例　　

3 

输出样例

2 

题目分析

　　对数字边右移边找连续1的个数的最大值即可。

测试代码

#include <stdio.h>

int main(void)
{
    int num, count = 0, max = 0;

    while (scanf("%d", &num) != EOF)
    {
        count = max = 0;
        while (num)
        {
            if (num & 1)
            {
                count++;
                max = (count > max) ? count : max;
            }
            else
            {
                count = 0;
            }
            num >>= 1;
        }
        printf("%d\n", max);
    }
    return 0;
}