河南商务学校网站建设,网络营销是一种无媒介销售,中天建设招标网站,怎样让百度搜不到自己的网站这是一道模拟题ex
其实每一道模拟题都很“简单”#xff0c;
这道题就是难在读英文题#xff01;处理输入#xff01;
真的我竟然花了几个小时就只是为了看懂样例#xff01;#xff01;orz
题目大意
考虑下面的01串序列#xff1a; 0#xff0c;00#xff0c;01…这是一道模拟题ex
其实每一道模拟题都很“简单”
这道题就是难在读英文题处理输入
真的我竟然花了几个小时就只是为了看懂样例orz
题目大意
考虑下面的01串序列 000011000000101001110010111000000001···1101111000000··· 首先是长度为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两种选择那么就一共有1i种排除掉全是1的情况 也就是2i-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的时间了好舍不得 我们下期再见
