求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
数据范围:数据组数:1≤t≤5 1≤t≤5 ,1≤n≤500000 1≤n≤500000
输入:200
输出:2
说明:
200的二进制表示是11001000,最多有2个连续的1。
import sys
for line in sys.stdin:
a = int(line.split()[0])
b = str(bin(a))[2:]
c = b.split('0')
n = max(len(c_) for c_ in c)
print(n)