UVA

/*  具体题解见入门经典P83-85    总结下这题碰到的知识点：  1.数据输入的处理，尤其特殊字符，EOF,'\n','\r'等等  (以及，如果单独写出一个函数，来处理这些特殊的输入方式，会使得代码书写变得简洁很多，见该题中的 readchar()函数)  //当然，读取编码头的函数中用到了readchar(),但如果不用，其实也未尝不可，全用getchar()，不怕麻烦的话，肯定也不是绝对实现不了...但是，第一个字符的处理会比较麻烦，要一直找，知道到第一个非'\n'非'\r'的字符，并且如果第一个接受到的是EOF，那就需要直接退出读编码头的循环了    总之，我觉得入门经典上的处理方式是更好的      2.怎么储存二进制序列？    用二维数组codes[len][value]，一个维度表示二进制的长度len，一个维度表示该二进制序列对应的十进制数字value其实我还有一个疑惑没有弄明白，如果大家有想法的，欢迎也期待你们留言帮我解释一二本来似乎一开始想到的是用char型的二维数组，毕竟二进制序列，对应的是字母和空格这些...我觉得一般人首先想到的都是用 char codes[8][(1 << 8 )+ 1]，而非int codes[8][1 << 8]但是入门经典上，选择的是先用int型二维数组，输出时再用putchar输出其ASCII码？我知道int和char之间并无那么分明的界限，可我还是想问，入门经典上不用char而用int型，是有什么特殊的考虑吗？可能我水平有限，感觉唯一的差别就是要多开1个位置放结束符可是总觉得自己想得太简单了，应该不只是如此，我觉得刘汝佳前辈应该还有什么特殊的考虑，那到底是什么呢？有想法的朋友，欢迎且期待你的留言！~ (BTW，后来把数组定义改为了 char code[8][1 << 7]; ,发现一样成功AC了，可能用char和用int，也没有什么特别的考虑吧  至于为什么改成 1<<7, 研究一下循环就会发现，那个维度本来就是为了减少出错，特意开大了的)AC代码如下：*/

#include <iostream>#include <cstring>//#define debugusing namespace std;int readchar(){while (1){int ch = getchar();if (ch != '\n' && ch != '\r') return ch; // Linux和windows下的回车符不同，按照题意，读取时如果遇到空格，是要忽略的 }}int readint(int c){int v = 0;while (c--) v = v * 2 + readchar() - '0';return v;}int code[8][1 << 8];int readcodes(){memset(code, 0, sizeof(code)); code[1][0] = readchar(); // 直接到下一行开始读取。如果输入已经结束，会读到EOFI(长度为1的01序列，只有一种，就是"0")for (int len = 2; len <= 7; len++)for (int i = 0; i < (1 << len) - 1; i++){int ch = getchar();if (ch == EOF) return 0; // 读到结束符不再读取 if (ch == '\n' || ch == '\r') return 1;// 回车略过code[len][i] = ch; } return 1;}void printcodes(){for (int len = 1; len <= 7; len++)for (int i = 0; i < (1 << len) - 1; i++){if (code[len][i] == 0) return ;cout << "code[" << len << "][" << i << "] = " << code[len][i] << endl;}}int main(){#ifdef debugfreopen("E:\\in.txt", "r", stdin);freopen("E:\\out.txt", "w", stdout);#endifwhile (readcodes()) //无法读取更多编码头时退出 {//printcodes();while (1){int len = readint(3);if (!len) break;//cout << "len=" << len << endl;while (1){int v = readint(len);//cout << "v=" << v << endl;if (v == (1 << len) - 1) break; //如果读到了长度为len的全1序列，按照题意，自然要退出，进入下一轮译码 cout << (char)code[len][v];}}cout << endl;}#ifdef debugfclose(stdin);fclose(stdout);#endifreturn 0;}

/*  不过，本着处女座的强迫症，我后来还是研究了一下，readcodes函数中，不用readchar函数，就用getchar怎么写，下面的这个函数代码，可以直接替换上面的AC代码中的readcodes函数    但是，其实这也不是很必要，毕竟函数写了就是能用上就用上嘛，一般情况下，用上自己已经写好的函数，肯定还是会更简洁写的...但是，用不用是另外一件事情了，知道如果要用该怎么写，还是必要的一件事  */

int readcodes(){memset(code, 0, sizeof(code)); int ch;while (ch = getchar()){if (ch == EOF) return 0;if (ch != '\n' && ch != '\r') break;}code[1][0] = ch;for (int len = 2; len <= 7; len++)for (int i = 0; i < (1 << len) - 1; i++){ch = getchar();if (ch == EOF) return 0;if (ch == '\n' || ch == '\r') return 1;code[len][i] = ch; } return 1;}

/*  下面的程序被我改动了一点，有利于理解整个程序的循环是如何退出的，以及，文件结束后，并不只是一个结束符，而是很多个...至少就这个程序的运行情况而言，接受到的第一个和第二个都是结束符    用了重定向，如果不熟悉文件读写，可以屏蔽这行： #define debug ，就和普通程序的运行大同小异了*/

#include <iostream>#include <cstring>#define debugusing namespace std;int readchar(){while (1){int ch = getchar();if (ch != '\n' && ch != '\r') return ch; // Linux和windows下的回车符不同，按照题意，读取时如果遇到空格，是要忽略的 }}int readint(int c){int v = 0;while (c--) v = v * 2 + readchar() - '0';return v;}int code[8][1 << 8];int readcodes(){memset(code, 0, sizeof(code)); code[1][0] = readchar(); // 直接到下一行开始读取。如果输入已经结束，会读到EOF(长度为1的01序列，只有一种，就是"0")cout << "test there: code[1][0] = " << ((char)code[1][0] == (char)EOF?"EOF":"NOT EOF") << endl;for (int len = 2; len <= 7; len++)for (int i = 0; i < (1 << len) - 1; i++){int ch = getchar();cout << "test there: ch = " << ((char)ch == (char)EOF?"EOF":"NOT EOF") << endl;if (ch == EOF) return 0; // 读到结束符不再读取 if (ch == '\n' || ch == '\r') return 1;// 回车略过code[len][i] = ch; } return 1;}void printcodes(){for (int len = 1; len <= 7; len++)for (int i = 0; i < (1 << len) - 1; i++){if (code[len][i] == 0) return ;cout << "code[" << len << "][" << i << "] = " << (char)code[len][i] << endl;}}int main(){#ifdef debugfreopen("E:\\in.txt", "r", stdin);freopen("E:\\out.txt", "w", stdout);#endifwhile (readcodes()) //无法读取更多编码头时退出 {printcodes();while (1){int len = readint(3);if (!len) break;//cout << "len=" << len << endl;while (1){int v = readint(len);//cout << "v=" << v << endl;if (v == (1 << len) - 1) break; //如果读到了长度为len的全1序列，按照题意，自然要退出，进入下一轮译码 cout << (char)code[len][v];}}cout << endl;}#ifdef debugfclose(stdin);fclose(stdout);#endifreturn 0;}