Question

我被要求将自然数转换为二进制表示并计算连续数＆＃39; 1＆＃39;在二进制表示中。例如： - 输入数字为＆＃39; 5＆＃39; ，那么它的输出应该是＆＃39; 1＆＃39;。我不知道问题出在哪里但在这两种情况下失败了＃52; 524283＆＃39;和＆＃39; 524275＆＃39;。这是我在c ++中的代码： -

 int main(){
int n,repeat=0,count=0,max=0;
cin >> n;
std::stack<int> binNum;
while(n>0)
    {
    binNum.push(n%2);
    n=n/2;
}
while(!binNum.empty())
    {
    if( !binNum.empty() && binNum.top()==1 )
        {
        count++;
        if(repeat>=count)
            {
            max=repeat;
        }
        else
            {
            max=count;
        }
        repeat=count;
        binNum.pop();
        if(!binNum.empty() && binNum.top()==0)
            {
            count=0;
            binNum.pop();
        }
    }
    else
        {
        binNum.pop();
    }
}
cout<<max;
return 0;

}

Answer 1

更改

if(binNum.top()==1 && !binNum.empty())

到

if(!binNum.empty() && binNum.top()==1 )

如果筹码是空的，你不想先得到顶部，然后检查它是否为空。

同样，改变

    if(binNum.top()==0 && !binNum.empty())

到

    if(binNum.empty() && binNum.top()==0 )

计算二进制数中连续1的数量

1 个答案: