UVa-213 Message Decoding

windrises

于 2015-03-05 00:08:26 发布

阅读量550

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa题解

本文链接：https://blog.youkuaiyun.com/windrises/article/details/44070113

UVa题解专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过手写代码解决复杂编码问题的方法。作者受到rujia代码的启发，通过对原有代码的理解和记忆，成功地一次性实现了正确编码。文中涉及了字符读取、整数读取等实用技巧，并展示了一个完整的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难题！又是借鉴了rujia的代码。看了好几遍，凭记忆和理解手打的居然一次AC。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char code[8][1<<8];
bool readcode()
{
    memset(code,0,sizeof(code));
    for(int i=1;i<=7;i++)
        for(int j=0;j<(1<<i)-1;j++)
        {
            char ch=getchar();
            if(ch==EOF) return 0;
            if(ch=='\n') return 1;
            code[i][j]=ch;
        }
}
int readchar()
{
    char ch;
    while((ch=getchar())=='\n'){}
    return ch-'0';
}
int readint(int n)
{
    int a=0;
    while(n--)
        a+=readchar()*(1<<n);
    return a;
}
int main()
{
    //freopen("in.txt","r",stdin);
    while(readcode())
    {
        while(1)
        {
            int len=readint(3);
            if(len==0) break;
            while(1)
            {
                int p=readint(len);
                if(p==(1<<len)-1) break;
                cout<<code[len][p];
            }
        }
        getchar();
        cout<<endl;
    }
}