题:求最大连续bit数

本文介绍了一种通过位运算求解一个byte数字对应的二进制数字中1的最大连续数的方法。示例中,输入3(二进制00000011),输出2,表示最大连续的1的数量。文章详细解释了使用位运算获取二进制值的过程,以及如何通过计数累加找到最大连续数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

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

示例:输入 3     输出 2

思路:

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

代码示例

  int MaxBit(){  
    int n;    
    while (cin >> n) { 
        int count = 0, maxCount = 0;  // n右移32次就变为0        
        while (n)  {   
            //获取当前位的二进制值            
            if (n & 1) {    
                //如果1的值连续,计数累加,并且跟新最大计数                
                ++count;       
                maxCount = max(count, maxCount); 
            }            
            else {                  
              //如果1的值不连续,重新累加       
              count = 0;             
            }              
        //右移一次,为获取下一位二进制值做准备       
        n = n >> 1;   
        }       
    cout << maxCount << endl;   
     }   
 return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值