UVa 213 Message Decoding (信息编码)
题目:信息编码
题目描述:
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];
}
==============================&#