题解 | 求最大连续bit数
求最大连续bit数
https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
s = int(input())
bi = bin(s)[2:] # 去掉 '0b' 前缀，只保留二进制位
max_length = 0 # 记录连续 1 的最大长度
current_length = 0 # 记录当前连续 1 的长度
# 遍历二进制字符串
for bit in bi:
if bit == '1':
current_length += 1 # 当前连续 1 的长度加 1
if current_length > max_length:
max_length = current_length # 更新最大长度
else:
current_length = 0 # 遇到 0，重置当前连续 1 的长度
print(max_length)
查看27道真题和解析