1 条题解

  • 0
    @ 2022-6-12 10:15:15
    #include<cstdio>
    #include<cstring>
    using namespace std;
    const int N=10;
    char fbi[1<<(N+2)],inc[1<<(N+1)];
    int n,len;
    void printt(int u){
    	if(u>=(1<<(n+1)))return;
    	printt(u<<1),printt(u<<1|1);
    	putchar(fbi[u]);
    }
    int main(){
    	scanf("%d%s",&n,inc);len=strlen(inc);
    	for(int i=0;i<len;++i)fbi[(1<<n)+i]=(inc[i]=='1'?'I':'B');
    	for(int i=(1<<n)-1;i;--i)
    		fbi[i]=(fbi[i<<1]==fbi[i<<1|1]?fbi[i<<1]:'F');
    	printt(1);
    	return 0;
    }
    
    • 1

    信息

    ID
    168
    时间
    1000ms
    内存
    512MiB
    难度
    6
    标签
    递交数
    16
    已通过
    12
    上传者