最大连续的bit数（二进制1的个数）

最新推荐文章于 2024-08-01 18:59:15 发布

原创最新推荐文章于 2024-08-01 18:59:15 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

huawei 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个通过位操作来寻找整数中连续1的最大长度的C++程序。该程序首先检查输入是否在有效范围内，然后使用位移和按位与操作遍历二进制位，找出最长的连续1序列。

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

点击打开链接

#include<iostream>   
#include<string> 
using namespace std;
int max1(int n){
	//unsigned int flag = 1;
	int count = 0;
	int max = 0;
	if (n<0 || n>255)
		return 0;
	while (n!=0){
		while ((n &1) == 1 && n != 0){  //位运算需要用括号连起来
			count++;
			n >>=1;
		}
		if (max < count)
			max = count;
		
		while ((n & 1) != 1 && n != 0)
			n >>= 1;			
		
		count = 0;
	}
	return max;
}
void main(){
	int n;
	cin >> n;
	cout << max1(n) << endl;
	system("pause");
	
}