求最大连续bit数-HJ86

题目描述 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入描述: 输入一个byte数字

输出描述: 输出转成二进制之后连续1的个数

1、获得二进制
2、计算1的个数

#include<vector>
#include<iostream>
using namespace std;
vector<int> change(int num)
{
	vector<int> vi;
	while (num / 2 != 0)
	{
		vi.push_back(num % 2);
		num /= 2;
	}
	vi.push_back(1);
	return vi;
}
int count(vector<int> viii)
{
	//int cou;
	int ppp = 0;
	int count = 0;
	for (int i = 0; i < viii.size() - 1; i++)
	{
		for (int j = i + 1; j < viii.size(); j++)
		{
			int q = i;
			while (q <= j)
			{
				if (viii[q] == 1)
					ppp += 1;
				else//中间出现0，计数就为0，一直是1才可以算 
				{
					ppp = 0;
				}
				q++;
			}
			if (viii[q] == 1)
				ppp += 1;
			if (ppp > count)
				count = ppp;
		}
	}
	if (ppp == 0)
		count = 1;
	return count;
}
int main()
{
	int num;
	int coun;
	vector<int> vii;
	while (cin >> num)
	{
		vii = change(num);
		coun = count(vii);
		cout << coun << endl;
	}
}