空中限制

1094 FBI树

贰零零壹年NOIP全国际结盟赛布满组

时限: 1 s

空间限制: 127000 KB

标题等级 : 黄金 Silver

 

 

 

难题汇报 Description

我们能够把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。

FBI树是一种二叉树[1],它的结点类型也囊括F结点,B结点和I结点三种。由三个尺寸为2N的“01”串S能够组织出一棵FBI树T,递归的构造方法如下:

1)
T的根结点为CRUISER,其品种与串S的类型同样;

2) 若串S的尺寸超越1,将串S从当中间分开,分为等长的左右子串S1和S2;由左子串S1构造途胜的左子树T1,由右子串S2构造冠道的右子树T2。

这段日子加以三个尺寸为2N的“01”串,请用上述构造方法构造出一棵FBI树,并出口它的后序遍历[2]序列。

输入描述 Input Description

输入的第一行是贰个整数N(0 <= N <=
10),第二行是二个长度为2N的“01”串。

输出描述 Output Description

输出t包罗一行,这一行只含有二个字符串,即FBI树的后序遍历类别。

样例输入 Sample Input

3

10001011

样例输出 萨姆ple Output

IBFBBBFIBFIIIFF

数码范围及提示 Data Size & Hint

对于40%的数据,N <=
2;

对于一切的多寡,N <= 10。

分类标签 Tags 点此开展

 

 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  } 

暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**暴力暴力**暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力**

相关文章

网站地图xml地图