P1087 FBI树

发布时间：2020-12-14 05:10:38 所属栏目：大数据来源：网络整理

导读：输入输出样例输入 #1 复制 310001011 输出 #1 复制 IBFBBBFIBFIIIFF 说明/提示对于40%的数据， N ≤ 2；对于全部的数据， N ≤ 1 0。 noip2004普及组第3题题解 ? 很多树的题目事实上根本不用把树建立出来 ? 1 #includeiostream 2 #includecmath 3 4 usin

输入输出样例

输入 #1

3
10001011

输出 #1

IBFBBBFIBFIIIFF

说明/提示

对于40%的数据，

对于全部的数据，

noip2004普及组第3题

题解

　　?
　　 很多树的题目事实上根本不用把树建立出来

 1 #include<iostream>
 2 #include<cmath>
 3 
 4 using namespace std;
 5 
 6 int n;
 7 char s[1050];
 8 
 9 void build_tree(int l,int r){
10     if(r>l){
11         int mid=(l+r)/2;
12         build_tree(l,mid);
13         build_tree(mid+1,r);
14     }
15     int ans=0,pos=0;
16     for(int i=0;i<=r-l;i++){
17         if(s[l+i]==‘1‘){
18             ans++;
19         }
20         else pos++;
21     }
22     if(pos==0) cout<<‘I‘;
23     else if(ans==0) cout<<‘B‘;
24     else cout<<‘F‘;
25 }
26 
27 
28 int main(){
29     cin>>n>>s;
30     int t=pow(2,n);        //构建的树的大小为 2^(n+1)-1; 
31     build_tree(0,t-1);
32     return 0;
33 }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!