UVa213-信息解码

题目

对于下面这个字符串：
0，00，01，10，000，001，010，011…….
首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。
你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#…，0000对应c。接下来是编码文本（可能由多行组成，你应当把他们拼成一个长长的01串）。编码文本由多个小节组成，每个小节的前3个数字代表小节中每个编码的长度，用二进制表示，然后是个字符的编码，以全1结束。编码文本以000结束。

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>   
using namespace std;
int code[8][1<<8];//按位压缩 = code[8][256]; 
int readchar() 
{
    for(;;)
    {
        int a = getchar();
        if(a != '\n'&&a != '\r')
        return a;
    }
}
int readint(int n)
{
    int v = 0;
    while(n--)
    v = v*2+readchar()-'0';//读入二进制 
    return v;
}
int readcode()
{
    memset(code,0,sizeof(code));
    code[1][0] = readchar();
    for(int len = 2;len <= 7;len++)//因为是二进制，所以刚好开成二维数组，第一个是字符长度，第二个是十进制大小 
    {
        for(int i = 0;i < (1<<len)-1;i++)//每次刚好是存2的len次方-1 
        {
            int a = getchar();
            if(a == EOF)
            return 0;//结束输入 
            if(a == '\n'||a == '\r')
            return 1;//继续while循环 
            code[len][i] = a;//把对应位置的字符放到二维数组里 
        }
    }
    return 1;
}
int main() 
{
    while(readcode())
    {
        for(;;)
        {
            int len = 0;
            len = readint(3);//读01串长度 
            if(len == 0)//000结束 
            break;
            for(;;)
            {
                int a = 0;
                a = readint(len);
                if(a == ((1<<len)-1))//全1结束这一串 
                break;
                putchar(code[len][a]);
            }
        }
        cout << endl;
    }
    return 0;
}

理解

我觉得这道题考察了对二进制读取，转化，因为存进去的都是01串，要考虑如何转为十进制，而且编码可能有多行组成，还要考虑换行符，由于是二进制，存的顺序也是按二进制，数组开成二维，第一个是编码长度，第二个是编码的十进制大小。
这里对编码的读入，判断，和存储利用了readint和readcode来实现。