编程题——求最大连续bit数

最新推荐文章于 2023-05-08 00:16:45 发布

原创最新推荐文章于 2023-05-08 00:16:45 发布 · 441 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二进制 #连续1

算法同时被 2 个专栏收录

61 篇文章

订阅专栏

编程题de世界

60 篇文章

订阅专栏

本文介绍了一种求解byte数字对应的二进制中1的最大连续数的算法。通过逐位检查并计数，更新最大连续1的个数，实现高效求解。示例输入9999，输出其二进制表示中最大连续1的个数为4。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程题——求最大连续bit数

题目描述：
功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入描述:
输入一个byte数字

输出描述:
输出转成二进制之后连续1的个数

示例：
9999—0010011100001111‬
输入
9999
输出
4

程序代码如下：


#include <iostream>
#include <algorithm>
using namespace std;

/*从最低位开始，n&1判断当前位是否为1
 *	如果是1，++count，更新maxsize；
 *	如果是0，count归0；
 *	n向左移位来比较下一位
*/
int main()
{
	int n;
	while (cin >> n)
	{
		int count = 0, maxsize = 0;
		while (n)
		{
			if (n & 1)
			{
				count++;
				maxsize = max(maxsize, count);
			}
			else
				count = 0;
			n = n >> 1;
		}

		cout << maxsize << endl;
	}
	return 0;
}