题解 | 求最大连续bit数

求最大连续bit数

https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2

a=int(input())
a=bin(a)
a=str(a)[2:]

c=0
s=0
for i in a:
    if i=="1":
        c=c+1
        if c>s:
            s=c
        
    else:
        c=0
print(s)
首先将输入转为二进制,结果前面会有0b,使用列表切片去除前面两个字符。之后遍历字符串,当遍历到1的时候计算1的个数,并赋值为c。c再和s比大小,s是存放1的值最多的数。当遍历到0的时候重新算c=1的个数。


全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务