UVa213 Message Decoding

这道题的难点有两处。

1.新手可能会觉得分行的01串处理起来比较困难。其实只要写一个函数readint（int len)，在忽略输入流中的换行符的情况下，读取长度为len的二进制数，并将其转化为十进制数返回，就可以把输入流模拟成一个连续的01串了。readint函数中可以使用一个函数readchar(),返回输入流中下一个不为换行符的字符。
2.不知道如何高效地将二进制码转化成字符串中的对应字符。如果使用string与int之间的映射未免过于损耗性能；那么可以使用一个数组M[len][num]来表示长度为len，十进制数为num的二进制码所代表的字符在编码头中的位置，可以在程序开头进行预处理。

代码实现详见下

#include<bits/stdc++.h> using namespace std;char s[260];char s1[2][50000];int M[8][1 << 8], cnt, cur, pt, len;int readchar() {    char ch;    ch = getchar();    while (ch == '\n'||ch == '\r')ch = getchar();    return ch;}int readint(int c){    int ans = 0;    while (c--) {        ans = ans * 2 + readchar() - '0';    }    return ans;}int main(){    //freopen("in.txt", "r", stdin);    for (int i = 1; i < 8; i++) {        int k = 1 << i; k--;        for (int j = 0; j < k; j++) {            M[i][j] = cnt++;        }    }    while (cin.getline(s, 260)) {        while (len = readint(3)) {            int maxn = (1 << len) - 1, num;            while ((num=readint(len)) < maxn) {                printf("%c", s[M[len][num]]);            }        }printf("\n");        cin.get();    }}