[第1章 1.4t2] FBI树

79 字
1 分钟
[第1章 1.4t2] FBI树
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
ll len;
string ans;
vector<ll> num;
ll kuai(ll a,ll b){
ll ans=1;
while(b){
if(b%2)ans*=a;
b/=2;
a*=a;
}
return ans;
}
char cal(ll l,ll r){
if(r==l){
if(num[l])return 'I';
else return 'B';
}
ll mid=(l+r)/2;
char lres=cal(l,mid);
ans.push_back(lres);
char rres=cal(mid+1,r);
ans.push_back(rres);
if(lres==rres&&lres=='I')return 'I';
else if(lres==rres&&lres=='B')return 'B';
else return 'F';
}
int main(){
ll n;
cin>>n;
len=kuai(2,n);
num.resize(len+1);
for(ll i=1;i<=len;i++){
char c;
cin>>c;
num[i]=c-'0';
}
ans.push_back(cal(1,len));
cout<<ans<<endl;
return 0;
}

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
[第1章 1.4t2] FBI树
https://hecloud.top/posts/14t2-fbi树/
作者
贺小云
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0
Profile Image of the Author
贺小云
一个热爱技术与折腾的博客,serverless起高楼,静态构建一键走,专注于CDN调优,2秒之内到德州。
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
碎碎念
站点统计
文章
46
分类
4
标签
0
总字数
23,903
运行时长
0
最后活动
0 天前
站点信息
构建平台
Vercel
博客版本
Firefly v6.16.5
文章许可
CC BY-NC-SA 4.0

当前页面没有目录