Bootstrap

【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
;