悬赏2个关注,求条
查看原帖
悬赏2个关注,求条
1198296
封禁用户楼主2024/7/24 17:25
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
int n;
string s;
void dfs(int l,int r){
	if(l>=r) return ;
	dfs(0,(l+r)/2);
	dfs((l+r+1)/2,r);
	int num0=0,num1=0;
	for(int i=l;i<=r;++i){
		if(s[i]=='0') ++num0;
		else ++num1;
	}
	if(num0&&num1){
		cout<<"F";
		return ;
	}
	if(num0){
		cout<<"B";
		return ;
	}cout<<"I";
	return ;
}
signed main(){
	cin>>n>>s;
	dfs(0,(1<<n)-1);
	return 0;
}
2024/7/24 17:25
加载中...