P1087 FBI树 为什么只有20分!!
  • 板块学术版
  • 楼主credente
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/15 08:09
  • 上次更新2024/9/15 11:50:32
查看原帖
P1087 FBI树 为什么只有20分!!
1285014
credente楼主2024/9/15 08:09

rt

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

string s;

void matree(int l,int r)
{
	if(r>l)
	{
		matree(l,(l+r)>>1);
		matree((l+r+1)>>1,r);
	}
	bool b=true,f=true;
	for(int i=0;i<=r-l;i++)
	{
		if(s[l+i]=='1')
		{
			b=false;
		}
		else if(s[l+i]=='0')
		{
			f=false;
		}
	}
	if(b)
		cout << 'B';
	else if(f)
		cout << 'I';
	else
		cout << 'F';
}

int main()
{
	int n;
	cin >> n;
	cin >> s;
	matree(0,1<<n-1);
	return 0;
}
2024/9/15 08:09
加载中...