信息解码（Message Decoding, ACM/ICPC World Finals 1991, UVa 213）

信息解码（Message Decoding, ACM/ICPC World Finals 1991, UVa 213）

技巧点

1. 自己实现读入多行字符串的函数
2. 二进制数的移位技巧
3. 通过<\len,value>可以唯一确定一个二进制数编码

/*主要思路：1.注意每一个二进制编码都可以用其位数和对应的十进制数值确定，所以读入每个编码的长度和对应的十进制数值，即可转换成其对应的字符进行输出
         2.要保证字符串占有多行时也能正确处理：自己实现readcodes()
         3.判断二进制编码是否全为1的技巧：if (num == (1 << len) - 1)其中1<<len表示1左移len位，如：1<<4 :10000 ,1<<4-1: 1111
         4.注意每行二进制编码输入串最后有一个换行符，要把它清除掉，才能读入下一个编码头
*/
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
char codes[1000];
int readcodes() {
    //读入字符直到遇到换行符
    int i = 0;
    while (true) {

        char c = getchar();
        if (c == '\n'||c=='\r')
            return 1;
        if (c == EOF)
            return 0;
        codes[++i] = c;

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

int main() {
    //程序框架
    while (readcodes()) {
        int len = readint(3);
        int num;
        while (len != 0) {
            num = readint(len);
            if (num == (1 << len) - 1) {
                len = readint(3);
                continue;
            }
            /*翻译*/
            int loc = pow(2, len) - len + num;
            printf("%c", codes[loc]);
        }
        printf("\n");
        getchar();//注意二进制编码输入串最后有一个换行符，要把它清除掉

    }
    return 0;
}