uva213解题报告

最新推荐文章于 2019-08-04 16:45:29 发布

董成荣

最新推荐文章于 2019-08-04 16:45:29 发布

阅读量565

点赞数 1

分类专栏：解题报告文章标签： ACM 算法

本文链接：https://blog.csdn.net/DongChengRong/article/details/72490167

版权

解题报告专栏收录该内容

58 篇文章 1 订阅

订阅专栏

水题AC纪念

Time 0ms

#include<cstdio>
#include<cstring>
using namespace std;

char code[10][150];

char readchar()
{
    char c;
    c=getchar();
    while(1)
    {
        if(c=='\n' || c=='\r') c=getchar();
        else return c;
    }
}

int readint(int len)
{
    int i=0,sum=0;
    for(int i=0;i<len;i++)
    {
        sum=sum*2+(readchar()-'0');
    }
    return sum;
}

void coding()
{
    char c;
    for(int i=2;;i++)
       for(int j=0;j<(1<<i)-1;j++)
       {
            c=getchar();
            if(c=='\n' || c=='\r') return;
            code[i][j]=c;
       }
}

int main()
{
    char c;
    while(c=readchar())
    {
        if(c==EOF) break;
        code[1][0]=c;
        coding();
        while(1)
        {
            int len=readint(3);
            if(len==0) break;
            while(1)
            {
                int v=readint(len);
                if(v==(1<<len)-1) break;
                printf("%c",code[len][v]);
            }
        }
        printf("\n");
    }
    return 0;
}