首页 > 其他好文 > 详细

luogo_1087 FBI树

时间：2017-09-10 14:24:23 阅读：133 评论：0 收藏：0 [点我收藏+]

标签：turn std tchar namespace i++ return names bit ++

#include<bits/stdc++.h>

using namespace std;

int n;

char a[100000];

void make(){

for(int i=n-1;i;i--){

if(a[i*2]==‘B‘ && a[i*2+1]==‘B‘)a[i]=‘B‘;

else if(a[i*2]==‘I‘ && a[i*2+1]==‘I‘)a[i]=‘I‘;

else a[i]=‘F‘;

}

}

void dfs(int o){

if(o*2<n*2)dfs(o*2);

if(o*2+1<n*2)dfs(o*2+1);

putchar(a[o]);

}

int main(){

scanf("%d",&n); getchar(); getchar();

n=(1<<n);

for(int i=n;i<n*2;i++){

a[i]=getchar();

if(a[i]==‘1‘)a[i]=‘I‘;

else a[i]=‘B‘;

}

make();

dfs(1);

puts("");

return 0;

}

luogo_1087 FBI树

标签：turn std tchar namespace i++ return names bit ++

原文地址：http://www.cnblogs.com/codetogether/p/7500852.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！