描述
求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
数据范围:数据组数:1<=t<=5 ,1<=n<= 500000
进阶:时间复杂度:O(logn) ,空间复杂度:O(1)
输入描述:
输入一个int类型数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入:
200
输出:
2
说明:
200的二进制表示是11001000,最多有2个连续的1。
AC code
/// HJ86 求最大连续bit数
#include <bits/stdc++.h>
using namespace std;
// 十进制int转二进制string
string DecToBin(int num)
{
string str="";
while(num)
{
if(num%2==0)
str = '0'+str;
else
str = '1'+str;
num = num/2;
}
return str;
}
int main()
{
int num;
cin>>num;
string str = DecToBin(num);
int cnt=0, maxCnt=0;
for(auto i:str)
{
if(i=='1')
{
cnt++;
}
else if(i=='0')
{
cnt = 0;
}
maxCnt = max(cnt, maxCnt);
}
cout<<maxCnt<<endl;
return 0;
}