题解 | #求最大连续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;
}
}