UVa 213，World Finals 1991，信息解码

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=149

紫书P83

解题报告：

思路很巧。每个字符这样记录，由于同一个值可能有好几种对应，比如0，00,000，这样用一个二维数组code[len][v] 记录字符。

二进制再熟悉一遍。扫一遍长度为len的二进制所有数值。for(int v = 0;v<(1<<len)-1;v++)

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

int code[][<<];

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

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

int readcode()
{
    memset(code,,sizeof(code));
    code[][] = readchar();
    for(int i = ; i<=; i++)
    {
        for(int j=; j<(<<i)-; j++)
        {
            int ch = getchar();
            if(ch==EOF) return ;
            if(ch=='\n'||ch=='\r') return ;
            code[i][j] = ch;
        }
    }
    return ;
}

void printcodes()
{
    for(int len = ; len <= ; len++)
        for(int i = ; i < (<<len)-; i++)
        {
            if(code[len][i] == ) return;
            printf("code[%d][%d] = %c\n", len, i, code[len][i]);
        }
}

int main()
{
    //freopen("input.txt","r",stdin);
    while(readcode())
    {
        while(true)
        {
            int len = readint();
            if(len == ) break;
            while(true)
            {
                int v = readint(len);
                if(v == ( << len)-) break;
                putchar(code[len][v]);
            }
        }
        putchar('\n');
    }
    return ;
}