算法竞赛入门经典(第二版) 例题4-4 信息编码（Message Decoding） UVa213 Finals1991 （二进制）

Page 83

题目描述：
UVa题目链接
题目分析：
①这道题主要考察二进制的东西，有了二进制，我们就不必以字符串的形式保存这一大串编码了，我们只需要把编码理解成二进制，用（len, value）这个二元数组来表示一个编码，其中len表示编码长度，value是编码对应的十进制值
②之后用codes[len][value]保存这个编码所对应的字符，这里需要需要注意我们是这里是单个字符输入的，而且我们编译头是独自一行的。我们这里为什么不考虑，getline因为我们需要每个字符输入和len有直接联系的，所以我们选择单个输入。
③处理比编码文本可以由多行组成这个问题，笔者编写了一个跨行编写读字符的代码
④进制转化问题了，二进制中8位最大的整数是2^8 - 1 用C写是（1 << 8）-1
⑤10进制转化为X进制
while(n != 0)
{
num[i] = n % x;
i++;
n = n/x;
}
X进制转为10进制
for(int i = 0;i < length; i++)
{
ans = ans * X + num[i];
}

======================================