EOJ 3040：非重复二进制串

占坑：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
int T, cnt;
stack<int> myStack;
int a[100];
void getBinary(ll num)
{
    while(num)
    {
        myStack.push(num%2);
        num/=2;
    }
}
int main()
{
    cin>>T;
    while(T--){
        ll num;
        cin>>num;
        getBinary(num);
        int l=0;
        while(!myStack.empty()){
            a[l++]=myStack.top();
            myStack.pop();
        }
        int len=1;
        int maxi=len;
        for(int i=1;i<l;++i){
            if(a[i]!=a[i-1]) len++;
            else {
                if(a[i]==0) {
                    len=0;
                    continue;
                }
                else len=1;
            }
            if(maxi<len) maxi=len;//after every loop, if true, we update maxi
        }
        printf("case #%d:\n",cnt++);
        cout<<maxi<<endl;
    }
    return 0;
}

之前的错误（逻辑错误）：第二个if和下面的else 构成了逻辑并列关系 应该是第一个if和else 构成逻辑并列关系

for(int i=1;i<l;++i){
            if(a[i]!=a[i-1]) len++;
            if(maxi<len) maxi=len;
            else {
                if(a[i]==0) {
                    len=0;
                    continue;
                }
                else len=1;
            }
        }

 

转载于:https://www.cnblogs.com/ChenyangXu/p/10474209.html