题目描述
功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
输入: 一个byte型的数字
输出: 对应的二进制数字中1的最大连续数
输入描述: 输入一个byte数字
输出描述: 输出转成二进制之后连续1的个数
示例
输入: 3
输出: 2
解题思路
根据位运算,获取每一位的二进制值。获取第i位的值: (n >> i) & 1。如果1连续,则计数累加,如果不连 续,则从0开始计数。
完整代码
#include<iostream>
using namespace std;
int main()
{
int n=0;
while(cin>>n)
{
int s=0;
int count=0;
while(n)
{
if(n&1==1)
{
++s; //当前连续位
count=s>count?s:count; //最大连续位
}
else
s=0;
n=n>>1; //右移一位
}
cout<<count<<endl;
}
return 0;
}