FBI树（比较新颖的做法）

r囧r小猫 2023-08-17 16:56 32阅读 0赞

# FBI树（比较新颖的做法） #

[题目链接][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70 1]

以前也看到过这题，感觉有点复杂就没做，一般都是想着用数据结构知识嘛，建树然后直接模拟后续遍历即可嘛，但是看到一份代码比较巧妙，感觉的确挺好的，就是有点难想到。。。。

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<iostream>
    #include<cmath>
    using namespace std;
    int a[2000];
    char str[1050];
    int main(){
        
        int n;
        scanf("%d",&n);
        scanf("%s",str);
        int len=strlen(str);
        for(int i=0;i<len;i++){
        
            a[i+1]=str[i]-'0';
        }
        //getchar();
        for(int i=1;i<=len;i++){
        
            if(a[i]==0)
                printf("B");
            if(a[i]==1)
                printf("I");
            for(int j=1;j<=len;j++){
        
                int x=i;
                int sum=0;
                if(i%(int)pow(2,j)==0){
        
                    for(int m=(int)pow(2,j);m>0;m--){
        
                        sum+=a[x];
                        x--;
                    }
                    if(sum==pow(2,j))
                        printf("I");
                    else if(sum==0){
        
                        printf("B");
                    }
                    else
                        printf("F");
                }
            }
        }
        //getchar();
    }

[Link 1]: https://cometoj.com/problem/0250
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70]: /images/20230809/bd8fae1982224b90b5bbccb23eb8b6d1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70 1]: /images/20230809/8d9bfcc8a66b4769af364929a9b066d4.png