描述
求一个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。
#include <stdio.h>
#include <string.h>
int main() {
int x;
scanf("%d",&x);
int m=0,n=0;
char num[10000][10000];
while (x) {
if(x%2 == 0)
{
m++;
n=0;
}
else if(x%2 == 1)
{
num[m][n] = '1';
n++;
}
x/=2;
}
int i=0;
int max=0;
for(i=0;i<=m;i++) //一开始卡在i<m !!!?
{
if(max < strlen(num[i]))
max=strlen(num[i]);
}
printf("%d",max);
return 0;
}