题解 | #求最大连续bit数# C++解法,简单明了

求最大连续bit数

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int num=0,tmp=0;
        while(n)
        {
            if(n&1)
            {
                tmp++;//为1则计数累加
                if(num<tmp) num=tmp;//及时赋值给num,不然不为一就进不了这个循环了
            }
            else tmp=0;//重新计数
            n>>=1;

        }
        cout<<num<<endl;
    }
}
全部评论

相关推荐

09-10 21:07
已编辑
南京理工大学 C++
第一题bfs,20min搞定第二题,掩码,二进制操作通过24%(把j打成i)调了一个半小时第三题,没时间看了(直接cout第一个用例过10%)
牛客39323112...:牛啊,第三题打印第一个用例居然可以拿百分之10不过第二题瞎寄吧写可以拿百分之36的分(两个字符串的string(0,12)比较,一样给yes,不一样给no)
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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