【UVA213】Message Decoding（读入技巧+二进制十进制转换）

题目：https://vjudge.net/problem/UVA-213

思路：

---

1.（len，value）二元组，len为二进制位数，value为第value+1个len位二进制，code[len][value]为其对应的字母

len最大为7，value最大为1<<8-1

如：对于

TNM AEIOU

code[1][0]=T     code[2][0]=N       code[2][1]=M       code[2][2]=空格

依次类推

2.编码头在一行，但是输入的编码文本却可能是由多行组成的，且中间可能有任意个空格换行之类的，要注意读取技巧，边输入边读

 

ac代码：

---

《算法竞赛入门经典》紫书代码

#include <iostream>
#include <cmath>
#include <string.h>
#include <ctype.h>
#include <algorithm>
#include <stdlib.h>
#define maxn 100
#define inf 1e+9+10
using namespace std;
ty