求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1

求一个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”、…是否在二进制的字符串里面,有的话继续增加,没有就说明不存在比上一次循环时还长的字符子串了。
佩服佩服~~~~~

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值