华为机试——求最大连续bit数

最新推荐文章于 2021-08-12 20:55:25 发布

碧海凌云

最新推荐文章于 2021-08-12 20:55:25 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试文章标签：最大连续bite数

本文链接：https://blog.youkuaiyun.com/u012260238/article/details/50491995

华为机试专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算一个字节内的二进制数中1的最大连续数量。通过将整数转换为二进制字符串并遍历字符来实现此功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求最大连续bit数

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

#include<iostream>
using namespace std;
int main()
{
    int num;
    int maxbits=0;
    cin>>num;
    char s[32];
    itoa(num,s,2);
    int len=strlen(s);
    int count=0;
    for(int i=0;i<len;i++)
    {
        if(s[i]=='1')
        {
            count++;
        }
        else
            count=0;
        if(count>maxbits)
                maxbits=count;
    }
    cout<<maxbits<<endl;
}