题解 | #求最大连续bit数# C++解法,简单明了
求最大连续bit数
http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int num=0,tmp=0; while(n) { if(n&1) { tmp++;//为1则计数累加 if(num<tmp) num=tmp;//及时赋值给num,不然不为一就进不了这个循环了 } else tmp=0;//重新计数 n>>=1; } cout<<num<<endl; } }