求助!!输出不了,MLE了!!!
查看原帖
求助!!输出不了,MLE了!!!
564825
封禁用户楼主2021/10/9 22:41
#include <bits/stdc++.h>
using namespace std;
int n,a[1030];

void dfss(int i,int j){
    if(j>i)

    {
    dfss(i,(j-i+1)/2);
    dfss((j-i+1)/2,j);

    int q1=0,q0=0;
    for(;i<=j;++i)
        if(a[i]==1)
            ++q1;
        else
            ++q0;

    //cout<<q1<<" "<<q0<<endl;

    if(q0!=0&&q1!=0)
        cout<<"F";
    else if(q0==0&&q1!=0)
        cout<<"I";
    else
        cout<<"B";}


    return;
}

int main(){
    cin>>n;

    int nn=1;
    for(int i=0;i<n;++i)
        nn*=2;

    for(int i=1;i<=nn;++i)
        scanf("%1d",&a[i]);

    //for(int i=1;i<=nn;++i)
      //  cout<<a[i]<<" ";

    dfss(1,nn);
    //cout<<1;
    return 0;
}
2021/10/9 22:41
加载中...