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

// HJ86 求最大连续bit数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		int max_count = 0;//记录最大连续值
		int count = 0;//记录当前连续值
		while (n)
		{
			if (n % 2 == 1) {//对2取余得1则计数加一
				count++;
			}
			else {
				max_count = max(max_count, count);//遇0则更新当前最大值
				count = 0;
			}
			n /= 2;//n向右移一位
		}
		max_count = max(max_count, count);//判断最有一次连续的1
		cout << max_count << endl;
	}
	return 0;
}