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

求最大连续bit数

http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2

移位判断

#include <algorithm>

using namespace std;

int main() {
    int N;
    while(cin>>N){
        int max = -1;
        int temp = 0;
        int n = 19;//测试样例不超过2^19
        while(n--){
        bool b = N&1;
        if(b){
            temp++;
            N=N>>1;
            if(temp>max)max=temp;
        }
        else {
            N=N>>1;
            temp=0;
        }
    }
        
        
        cout<<max<<endl;
  }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务