HJ86 求最大连续bit数

原创于 2023-02-05 14:40:49 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

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

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

在这里插入图片描述

#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")