首页 > 试题广场 >

求最大连续bit数

[编程题]求最大连续bit数
  • 热度指数：154754 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的十进制整数 n，求解其二进制表示中，最长连续 1 段的长度。

输入描述:
\hspace{15pt}输入一个十进制整数 n \left(1 \leqq n \leqq 5 \times 10^5\right)。


输出描述:
\hspace{15pt}输出一个整数，表示 n 的二进制表示中，最长连续 1 段的长度。
示例1

输入

200

输出

2

说明

\hspace{15pt}在这个样例中，十进制 (200)_{10} 等于二进制 (11\,001\,000)_{2}，其中最长连续 1 段的长度为 2。
示例2

输入

1023

输出

10

说明

\hspace{15pt}在这个样例中，十进制 (1023)_{10} 等于二进制 (1\,111\,111\,111)_{2}。

备注:
\hspace{15pt}本题数据已规范为单组询问（2025/01/15）。
算法知识视频讲解
添加回答
Python 3
我什么时候找到工作头像 我什么时候找到工作

转换为二进制字符串后用'0'切片

b = bin(int(input()))[2:]
ll = b.split('0')
tt = sorted(list(set(ll)), key=lambda x:len(x), reverse=True)
print(len(tt[0]))

转换为二进制字符串后遍历

n = int(input())
binary = bin(n)[2:]  # 去掉 '0b' 前缀

maxLen = currentLen = 0
for bit in binary:
    if bit == '1':
        currentLen += 1
        maxLen = max(maxLen, currentLen)
    else:
        currentLen = 0
print(maxLen)

利用位运算

n = int(input())
currCnt, maxCnt = 0, 0
while n:
    if n & 1:
        currCnt += 1
        maxCnt = max(currCnt, maxCnt)
    else:
        currCnt = 0
    n >>= 1
print(maxCnt)
发表于 2025-06-20 08:36:35 回复(0)
Python 3
牛客435747241号头像 牛客435747241号
n=int(input())
s1=bin(n)[2:]
s2=s1.replace('0',' ').split(' ')
le=max(len(i) for i in s2)
print(le)
发表于 2025-05-03 17:48:13 回复(0)
Python 3
牛客548155218号头像 牛客548155218号 
import re
n = bin(int(input()))[2:]

print(max(len(s) for s in re.split(r'0+', n)))

发表于 2025-04-13 11:20:13 回复(0)
Python 3
delulu头像 delulu
while True:
    try:
        n = int(input())
        m = bin(n)[2: ]
        lst = m.split("0")
        max_length = 0
        for i in lst:
            if len(i) > max_length:
                max_length = len(i)
        print(max_length)
    except:
        break
发表于 2024-11-21 21:31:34 回复(0)
Python 3
核动力臭臭泥头像 核动力臭臭泥 
print(max(map(len, bin(int(input()))[2:].split("0"))))
我想出这个方法的时候都乐了。
发表于 2024-09-16 19:52:02 回复(0)
Python 3
牛客325193906号头像 牛客325193906号
# 怎么快捷怎么来
def getl(n):
    num = bin(n)[2:].split('0')
    return max([len(n) for n in num if n !=''])
发表于 2023-09-09 23:21:35 回复(0)
Python 3
在做的机考肯定是必过呀头像 在做的机考肯定是必过呀
#笨方法
n = int(input())
l = []
while n // 2:
if n%2 == 1:
l.append(1)
else:
l.append(0)
n = n//2
l.append(1)
l = l[::-1]
max = 1
for i in range(len(l)):
if l[i] == 1:
for j in range(i+1,len(l)):
if l[j]== 1:
if j-i+1 > max:
max = j-i+1
else:
break
print(max)
发表于 2023-02-22 16:35:07 回复(0)
Python 3
清溪行头像 清溪行 
s = bin(int(input()))[2:]
l = list(map(len,s.split('0')))
print(max(l))

发表于 2023-02-21 08:03:17 回复(0)
Python 3
猩野头像 猩野
while 1:
    try:
        a= int(input())
        l = 0
        while a != 0:
            a &= a<<1
            l += 1
        print(l)
    except:
        break
发表于 2023-01-06 17:51:02 回复(0)
Python 3
牛客524132996号头像 牛客524132996号
num = input()
bin_num = bin(int(num))
flag = 0
le = 0
temp = 0
for s in bin_num:
    if s == "1":
        flag = 1
    else:
        flag = 0
        temp = 0
    if flag == 1:
        temp+=1
    if temp>le:
        le = temp
    
print(le)   
发表于 2022-09-14 20:16:02 回复(0)
Python 3
Aprilhahaha头像 Aprilhahaha
把二进制数转化为字符串，以0为分隔符分开，再倒序排列取第一个值计算长度，就是答案了 
while True:
    try:
        print(len(sorted(str(bin(int(input())))[2:].split('0'),reverse=True)[0]))
    except:
        break


发表于 2022-09-10 14:13:11 回复(0)
Python 3
牛客527980301号头像 牛客527980301号
while True:
    try:
        n = int(input())
        b = bin(n)[2::]
        str1 = b.rjust(8,'0')
        lst = []
        for i in range(len(str1)):
            if str1[i] == '0':
                continue
            else:
                for j in range(i+1,len(str1)):
                    if str1[i:j+1] == "1"*(j-i+1):
                        lst.append(j-i+1)
        if not lst:
            if n == 0:
                print("0")
            else:
                print("1")
        else:
            print(max(lst))
    except:
        break
发表于 2022-09-03 07:20:17 回复(0)
Python 3
Loverchoo头像 Loverchoo
a=int(input())
b=bin(a)
x=str(b[2:]).replace('0',' ')
y=x.split()
z=sorted(y)
m=z[-1]
print(len(m))
发表于 2022-08-30 02:30:58 回复(0)
Python 3
牛客875760860号头像 牛客875760860号 

input_str = input()
input_2_str = bin(int(input_str))
input_2_str = input_2_str[2:]

longgest = 0
temp = 0
for i in input_2_str:
    if(i == "1"):
        temp = temp +1
    else:
        if(temp != 0):
            if(temp > longgest):
                longgest = temp
            temp = 0
        else:
            continue
#这里注意一个边界条件，就是如果最后一直都是1，那么最后不会触发else的情况，导致无法更新longgest
#所以循环结束后，还需要再判断一次是否保存
if(temp > longgest):
    longgest = temp
print(longgest)


发表于 2022-08-21 12:42:47 回复(0)
Python 3
Justinshadow头像 Justinshadow 
#法一：
n = bin(int(input()))[2:].split('0')
print(len(sorted(n)[-1]))
'''
法二：
temp = 0
lenth = 0
for i in n:
    if i == '1':
        temp += 1 
    else:
        temp = 0
    lenth = max(lenth,temp)
print(lenth)
'''

发表于 2022-08-09 16:37:35 回复(0)
Python 3
牛客181231997号头像 牛客181231997号 
n=int(input())
n=bin(n)
l=(n[2:].split('0'))
count=[]
for i in l:
        count.append(len(i))
print(max(count))
发表于 2022-08-07 07:14:22 回复(0)
Python 3
牛客910969098号头像 牛客910969098号 
a=int(input())
a=bin(a)
a=str(a)
b=[]

for i in range (0,len(a)):
    cc=0
    for j in range(i+1, len(a)):
        if a[i]=='1':
            if a[j]=='1':
                cc=cc+1
            else:
                break
    b.append(cc+1)

if max(b)==0:
    print(1)
else:
    print(max(b))

发表于 2022-08-01 16:44:50 回复(0)
Python 3
牛客179825537号头像 牛客179825537号
while True:
    try:
        n = int(input())
        bit = bin(n).replace("0b","") 
        a = list(bit.split("0"))
        a.sort()
        print(len(a[-1]))
    except:
        break
发表于 2022-07-31 16:54:09 回复(0)
提交观点

问题信息

位运算
难度：
71条回答 31169浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求最大连续bit数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号