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

题目描述:

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

输入: 一个byte型的数字

输出: 无

返回: 对应的二进制数字中1的最大连续数

华为机试--求连续最大bit数_第1张图片
解题思路:
求输入所对应二进制数字中1的最大连续数,首先需要知道数字是如何转化成二进制的:数字对2求余的结果。知道了这个,就好做这道题了,当求余结果为1就累积加,否则将累加的结果清零。

#include
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int out=0;
        int count=0;
        while(n!=0){
            if(n%2==1){
                count++;
            }else{
                count=0;
            }
            n=n/2;
            out=out>count?out:count;
        }
        
        cout<<out<<endl;
    }
    return 0;
}

很简单一道题,知道如何解题之后才能够写出代码,不要害怕思考,要相信自己,多思考。

【永远年轻,永远热泪盈眶】

你可能感兴趣的:(刷题,算法)