- FBI树
- 2014-06-29 15:41:07 @
#include<iostream>
#include<cstring>
using namespace std;
int n;
string x;
void fbi(int a,int z)
{
if(a<=z)
{
int mid,i(0),b(0),m(0);
mid=(a+z)/2;
if(a!=z)
{
fbi(a,mid);
fbi(mid+1,z);
}
m=a;
while(m<=z)
{
if(x[m]=='0')
{
b++;
}
else
{
i++;
}
m++;
}
if(b==0 && i>0)
{
cout<<'I';
}
else if(b>0 && i==0)
{
cout<<'B';
}
else
{
cout<<'F';
}
}
}
int main()
{
int k(2);
cin >>n>>x;
for(int i=2;i<=n;i++)
{
k=k*2;
}
fbi(0,k-1);
return 0;
}
1 条评论
-
1111111129 LV 10 @ 2014-07-01 20:13:58
0
0试试
- 1