1094 FBI树

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 string s;
 6 void f(int l,int r)
 7 {
 8     int mid;
 9     mid=(l+r)/2;
10     if(l!=r)
11     {
12         f(l,mid);
13         f(mid+1,r);
14         int flag1=0;
15         int flag0=0;
16         for(int i=l;i<=r;i++)
17         {
18             if(s[i]=='0')
19             flag0=1;
20             else if(s[i]=='1')
21             flag1=1;
22         }
23         if(flag1==1&&flag0==1)
24         cout<<"F";
25         else if(flag1==1)
26         {
27             cout<<"I";
28         }
29         else if(flag0==1)
30         {
31             cout<<"B";
32         }
33     }
34     else 
35     {int flag1=0;
36         int flag0=0;
37         for(int i=l;i<=r;i++)
38         {
39             if(s[i]=='0')
40             flag0=1;
41             else if(s[i]=='1')
42             flag1=1;
43         }
44         if(flag1==1&&flag0==1)
45         cout<<"F";
46         else if(flag1==1)
47         {
48             cout<<"I";
49         }
50         else if(flag0==1)
51         {
52             cout<<"B";
53         }
54         return;
55         /*if(s[l]=='0')
56         cout<<"B";
57         else
58         cout<<"I";
59         return;*/
60     }
61 }
62 int main()
63 {
64     int meiyong;
65     cin>>meiyong;
66     cin>>s;
67     f(0,s.length()-1);
68     return 0;
69  }