求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1。
输入描述:
输入一个byte数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入
3
5
输出
2
1
说明
3的二进制表示是11,最多有2个连续的1。
5的二进制表示是101,最多只有1个连续的1。
第一种思路:
num = bin(int(input()))
re = num[2::]
num_list = re.split('0')
n = 0
for i in num_list:
if len(i)>n:
n = len(i)
print(n)
因为2进制只能用0、1表示,求的是连续1 的长度,所以以‘0’切分,然后求列表中元素的最长长度即可。
第二种思路:(大佬很新奇的做法)
num = bin(int(input()))
re = num[2::]
for i in range(1, len(re) + 1):
if "1" * i in re:
res = i
else:
break
print(res)
判断"1"、“11”、“111”、…是否在二进制的字符串里面,有的话继续增加,没有就说明不存在比上一次循环时还长的字符子串了。
佩服佩服~~~~~