题解 | #求最大连续bit数#
求最大连续bit数
http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
位运算,右移统计连续1的个数,更新全局最大连续1的个数
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int num = 0;
while (cin >> num) {
int res = 0;
int cur = 0;
while (num) {
int n = num & 1;
num = num >> 1;
if (n) {
++cur;
}
else {
cur = 0;
}
res = max(res, cur);
}
cout << res << endl;
}
return 0;
}