华为OJ（求最大连续bit数）

最新推荐文章于 2022-10-18 08:41:59 发布

每天读点paper

最新推荐文章于 2022-10-18 08:41:59 发布

阅读量974

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OJ初级

本文链接：https://blog.csdn.net/yiqiwangxi/article/details/47703501

华为OJ初级专栏收录该内容

43 篇文章

订阅专栏

本文描述了一个算法，用于计算给定byte数字对应的二进制数字中连续1的最大数量。

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

题目：求最大连续bit数

描述	功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字输出: 无返回: 对应的二进制数字中1的最大连续数
知识点	位运算
运行时间限制	10M
内存限制	128
输入	输入一个byte数字
输出	输出转成二进制之后连续1的个数
样例输入	3
样例输出	2

感觉代码应该还有改进的空间，testbits没必要右移至0

#include<iostream>
using namespace std;
int main()
{
	int number,flag=1,max=0,cnt=0;
	unsigned int testbits=1;
	cin>>number;
	while(testbits)
	{
		if(number&testbits)
		{
			if(flag)
				cnt++;
			else
				cnt=0;
			if(cnt>max)
				max=cnt;
			flag=1;
		}
		else
			flag=0;
		testbits=testbits<<1;
	}
	cout<<max<<endl;
	//system("pause");
	return 0;
}