UVa213 - Message Decoding

这是书上一条例题，那个觉得有意思就也写一下心得

题目

UVa213

讲解与心得

首先从输入入手

输入每次输入有三部分，分别是：编码头code（一串字符串且含空格），编码文件小节长度len（只含有1、0），以及编码文件内容（只含有1、0）。所以一共需要三个循环，每个循环对应一部分。

第一部分

读入code[ len ][value]，用一个函数readcode装起来，放在 while 循环的条件里面。当读到EOF的时候返回0结束循环。函数内部第一个细节是第一个字符用 readchar （自定义函数）读入，防止读到回车键。剩下的用两层循环getchar读入即可。

第二部分

用 readint （自定义函数）读入三位二进制，len。如果len为 0 则跳出循环。然后到下一层。reading 的读入可以类比十进制，我们总是把用来的数 * 10 再加上刚读入的低位加上来获得新值；2进制同理，只是换成了乘以 2。

第三部分

用 reading(len) 读入len位的二进制转十进制 v，如果为2^len - 1 则跳出循环，否则直接打印 code[len][v]。因为 len 位全 1 的 2 进制 +1 刚好等于 2 ^(len+1) 。

笔者的失误

一开始写 readcode 最后的返回值写成了0，所以wa了....
显然是因为我没有考虑如果把 code 读满了的情况。

代码

#include <stdio.h>
#include <string.h>

int code[8][1<<8];

int readint(int l);   //读入一个l位的二进制并返回十进制
int readchar();    //跳过回车读入
int readcodes();   //读入编码头

int main() {
#ifdef TEST
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif // TEST
    while (readcodes()) {
        for (;;) {
            int len = readint(3);
            if (len == 0) break;
            for (;;) {
                int v = readint(len);
                if (v == (1 << len) - 1) break;
                putchar(code[len][v]);
            }
        }
        printf("\n");
    }
    return 0;
}

int readint(int len){
    int v = 0;
    while (len--) v = v * 2 + readchar() - '0';
    return v;
}

int readchar(){
    for (;;) {
        int ch = getchar();
        if (ch != '\n' && ch != '\r') return ch;
    }
}

int readcodes(){
    for (int i = 0; i < 8; i++)
        memset(code[i], 0, sizeof(code[i]));
    code[1][0] = readchar();
    for (int len = 2; len < 8; len++) for (int i = 0; i < (1 << len) - 1; i++) {
        int ch = getchar();
        if (ch == EOF) return 0;
        if (ch == '\n' || ch == '\r') return 1;
        code[len][i] = ch;
    }
    return 1;
}