1087 FBI树

最新推荐文章于 2024-09-16 17:46:36 发布

CCCCDEV_CCCC

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量90

点赞数

分类专栏：平衡树文章标签： c++ 算法数据结构

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.csdn.net/ccccdev_cccc/article/details/125900179

版权

平衡树专栏收录该内容

2 篇文章 0 订阅

订阅专栏

1087 FBI树

树的常识，之前初赛搞过，现在早亡了
其实没有什么难度，只是简单的模拟

#include<iostream>
#include<string>
#include<cstring>

char A[1025];
void work(int low, int up)//
{
    int mid = (low+up)/2;//大于1的分割 
    if (low!=up)//不是一个，递归分割 
	{
        work(low, mid);
        work(mid+1,up);//递归分割 
    }
    int i,a=0,b=0;
    for (i=low;i<=up;i++)
        if (A[i]=='0') a++;
        else b++;
    if (a&&b) printf("F");
    else if (a) printf("B");
    else printf("I");
}
int main()
{
    int n;
    scanf("%d", &n);//输入 
    scanf("%s", A+1);//输入字符串的方法 
    work(1, pow(2,n));//开始进行循环 2^n次方循环
    return 0;
}