Message Decoding密码翻译

这是一道模拟题ex

其实每一道模拟题都很“简单”，

这道题就是难在读英文题！处理输入！

真的我竟然花了几个小时就只是为了看懂样例！！orz

题目大意

考虑下面的01串序列：
0，00，01，10，000，001，010，011，100，101，110，0000，0001，···，1101，1110，00000，···
首先是长度为1的串，然后是长度为2的串，依此类推。
如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。
你的任务是编写一个解码程序。

输入格式：
可能有多组数据，对于每组数据，首先输入一个编码头(保证只有一行)，则上述序列的每个串依次对应编码头的每一个字符。接下来是编码文本（可能有多行组成，你应当把它们拼成一个长长的01串）。编码文本由多个小节组成，每个小节的前三个数字代表小节中每个编码的长度（用二进制表示），然后是各个字符的编码，以全1结束（例如，编码长度为2的小节以11结束）。编码文本以编码长度为000的小节结束。

输出格式：对于每组数据，输出其编码文本解码后的结果。

样例输入输出
Sample input
TNM AEIOU
0010101100011
1010001001110110011
11000
$#**
0100000101101100011100101000

Sample output
TAN ME
##*$

样例解释
我就只解释第二个吧！
首先读入编码头$#**\

$	0
#	00
*	01
*	10
\	000

接着读入前三个01字符，010意味着后面的编码长度为2，
接着连续读入00，找到#，
读入00，找到#，
再读入10找到*
最后读入11表示结束

然后读入前三个01字符，011意味着后面的编码长度为3
先读入000，找到\
又读入111，结束

其次读入前三个01字符，001意味着后面的编码长度为1
先读入0，找到$
又读入1，结束

最后读入000，代表这个样例结束！

题解

首先通过翻译我们能get到些什么玩意？
1.这个编码头只有一行，所以不用考虑断行存储的麻烦，但是空格等其它鬼玩意儿都要存！
2.三个01表示长度len，即连续读入len个01字符再去get编码头，知道遇到连续len个全是1结束
3.全文（这一个数据）用000结束
4.多行编码文本，我们要进行粘贴，去掉换行

其次因为读取三个01字符表示len，最大就是111（十进制：7）
这说明了每个编码头的对应密文最大就是1111110，七位，
我们就可以开char数组进行储存

接着len长度有几个密文呢？
思考一下有i位01，每一位都有0/1两种选择，那么就一共有1<<i种，排除掉全是1的情况
也就是2ⁱ-1个

接着就只有你的代码实现问题了。。。

代码实现

注意处理一下：
由于输入下一个编码头之前，要敲一个\n，
所以最后我们先读入一下\n，再调用函数读取编码头

#include <cstdio>
#include <cstring>
#define MAXN 10
char code[MAXN][1 << MAXN];

char readchar () {
	while ( 1 ) {
		char ch = getchar ();
		if ( ch != '\n' && ch != '\t' && ch != ' ' )
			return ch;
	}
}
bool readhead () {
	memset ( code, 0, sizeof ( code ) );
	for ( int i = 1;i <= 7;i ++ )
		for ( int j = 0;j < ( 1 << i ) - 1;j ++ ) {
			char ch = getchar ();
			if ( ch == EOF ) return 0;
			if ( ch == '\n' || ch == '\t' ) return 1;
			code[i][j] = ch;
		}
	return 1;
}
int readkey ( int len ) {
	int v = 0;
	for ( int i = len - 1;i >= 0;i -- ) {
		char ch = readchar ();
		v += ( ch - '0' ) * ( 1 << i );
	}
	return v;
}

int main() {
	while ( 1 ) {
		bool f = readhead ();
		if ( ! f ) return 0;
		while ( 1 ) {
			int len = readkey ( 3 );
			if ( len == 0 ) break;
			while ( 1 ) {
				int ip = readkey ( len );
				if ( ip == ( 1 << len ) - 1 ) break;
				printf ( "%c", code[len][ip] );
			}
		}
		printf ( "\n" );
		scanf ( "\n" );
	}
	return 0;
}

又到了say goodbye的时间了，好舍不得 ，我们下期再见！！