求大佬hack我代码
查看原帖
求大佬hack我代码
880837
Coding_NOIP楼主2025/2/8 11:24
#include<bits/stdc++.h>
using namespace std;
int n,m;
string s;
char b[2047];
void build(string str,int r){
	//cout<<str<<endl;
	if(str.size()<=1){
		if(str[0]=='0')b[r]='B';
		else b[r]='I';
		//cout<<r<<' '<<b[r]<<endl;
		return;
	}
	bool oflag=true,iflag=true;
	for(int i=0;i<str.size();i++){
		if(str[i]=='0')iflag=false;
		else oflag=false;
	}
	if(!(oflag||iflag))b[r]='F';
	if(oflag)b[r]='B';
	if(iflag)b[r]='I';
	build(str.substr(0,str.size()/2),r*2);
	build(str.substr(str.size()/2,str.size()/2),r*2+1);
	return;
}
void postord(int r){
	if(r*2<pow(2,n+1))postord(r*2);
	if(r*2+1<pow(2,n+1))postord(r*2+1);
	cout<<b[r];
}
int main(){
	int i,j;
	cin>>n;
	cin>>s;
	build(s,1);
	postord(1);
	return 0;
}
2025/2/8 11:24
加载中...