HJ86 求最大连续bit数

最新推荐文章于 2025-12-01 13:12:33 发布

原创最新推荐文章于 2025-12-01 13:12:33 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

该C++代码段读取整数，使用位操作计算每个输入数字的二进制表示中连续1的最大个数，并输出这个最大值。当遇到0时，程序会直接输出0并跳过后续处理。

在这里插入图片描述

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

int main() {
	int num;
	while (cin >> num) {
		if (num == 0) {
			cout << "0" << endl;
			continue;
		}

		int count = 0;
		int maxRes = 0;
		while (num) {
			if (num & 1) {
				count++;
			}
			else {
				count = 0;
			}
			num = num >> 1;
			maxRes = max(maxRes, count);
		}
		cout << maxRes << endl;
	}
}
// 64 位输出请用 printf("%lld")