c

FBI树

http://www.nowcoder.com/questionTerminal/ba4eaca758f742be98b6967f12ecbdc8

include

include

using namespace std;
char s[(1<<10)+10];
int work(int l,int r)
{
if(l==r)
{
if(s[l]=='0') cout<<"B";
else cout<<"I";
return s[l]=='1';
}
int sl,sr,m=(l+r)/2;
sl=work(l,m);
sr=work(m+1,r);
if(sl+sr==0)
{
cout<<"B";
return 0;
}
else if(sl+sr==2)
{
cout<<"I";
return 1;
}
else
{
cout<<"F";
return 3;
}
}

int main()
{
cin>>s>>s;
work(0,strlen(s)-1);
return 0;
}

全部评论

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
AFBUFYGRFHJLP:直接去美帝试试看全奖phd吧
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务