求最大连续的bit数（用c++实现，每日一题）

最新推荐文章于 2023-11-04 23:49:29 发布

原创最新推荐文章于 2023-11-04 23:49:29 发布 · 4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过位操作读取输入的字节流，并统计其中连续1的最大个数。每读取一个字节，程序将检查其二进制表示中连续1的个数，更新并打印最大值。

#include<iostream>
using namespace std;
int main()
{
	int k = 0;
	int byte;
	while (cin >> byte)
	{
		int i = 0;
		while (byte != 0)
		{
			if (byte & 1 == 1)
			{
				i++;
				if (k < i)
				{
					k = i;
				}
			}
			else
			{
				i = 0;
			}
			byte=byte >> 1;
		}
		cout << k << endl;
        k=0;
	}
}