【华为OJ】求最大连续bit数

最新推荐文章于 2020-08-17 21:56:29 发布

winnie_tan

最新推荐文章于 2020-08-17 21:56:29 发布

阅读量289

点赞数

分类专栏：华为OJ

本文链接：https://blog.csdn.net/winnie_tan/article/details/52451962

版权

华为OJ 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

输入一个1字节长度的整型数，输出将其转换成二进制后的连续1的个数

#include<iostream>  
#include<algorithm>

using namespace std;
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	int n,i=0;
	cin >> n;
	int count[100] = { 0 };
	if (n == 0)
		cout << 0;
	else if(n>0)
	{
		for (;n!=0;n = n / 2)
		{
			if (n % 2 == 1)
				count[i]++;
			else
				i++;
		}
	}
	else
	{
		int b = 256 - n;
		for (;b != 0;b = b / 2)
		{
			if (b % 2 == 1)
			{
				count[i]++;
			}
			else
				i++;
		}
	} 
	sort(count,count+10, cmp);
	cout << count[0];
	return 0;

}