[第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
总有一天我会搞清楚所有的细节
闲谈杂录如题
2
05异常-断言-日志
深入技术2026-10-26
3
04接口与lambda(案例)
深入技术手敲给出5个案例,辅助读者理解
4
二十岁,以及下一个十年
闲谈杂录二十岁生日这天,谨以此篇文章回望过去并展望下一个十年
5
[第2章 2.2e1] Palindromes
算法竞赛2026-06-27
随机文章随机推荐





