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