哈哈哈,自己写出来了,代码好短
查看原帖
哈哈哈,自己写出来了,代码好短
940181
Ohuohuo_楼主2024/2/25 17:26
#include<bits/stdc++.h>
using namespace std;
int n;
string str;
void f(string s)
{
	if (s.size() == 1)
	{
		if (s == "1")cout << 'I';
		else if (s == "0")cout << 'B';
		return;
	}
	f(s.substr(0, s.size() / 2));//左边
	f(s.substr(s.size() / 2, s.size()));//右边
	if (s.find("0") <= s.size() && s.find("1") > s.size())cout << 'B';
	else if (s.find("1") <= s.size() && s.find("0") > s.size())cout << 'I';
	else cout << 'F';
}

int main()
{
	cin >> n >> str;
	f(str);
	return 0;
}
2024/2/25 17:26
加载中...