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

来源:互联网 发布:mac dns修复 编辑:程序博客网 时间:2024/04/29 18:17

求最大连续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;}
0 0
原创粉丝点击