为什么WA了?
查看原帖
为什么WA了?
928598
cccccsngbydmr楼主2024/7/18 09:37
#include<iostream>
using namespace std;
char a1='I',a0='B',a2='F';
char check(string s){
    bool f1,f0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='0') f0=1;
        else if(s[i]=='1') f1=1;
    }
    if(f0==0 && f1==1){
        return a1;
    }
    if(f0==1 && f1==0){
        return a0;
    }
    return a2;
}
void f(string s){
    int len=s.size();
    string left,right;
    if(len<2){
        cout<<check(s);
        return;
    }
    for(int i=0;i<len/2;i++){
        left=left+s[i];
    }
    for(int i=len/2;i<len;i++){
        right=right+s[i];
    }
    f(left);
    f(right);
    cout<<check(s);
}
int main(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    f(s);
    return 0;
}
2024/7/18 09:37
加载中...