题目来源:https://vjudge.net/contest/239343#problem/D
代码:
#include<stdio.h>
#include<string.h>
int readchar()
{ for(;;)
{int ch=getchar();
if(ch != '\n' && ch != '\r') return ch;
}
}
int readint(int c)
{ int v=0;
while(c--) v=v*2+readchar()-'0';
return v;
}
int code[8][1<<8];
int readcodes()
{int len,i;
memset(code,0,sizeof(code));
code[1][0]=readchar();
for(len=2;len<=7;len++)
{ for(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 ;
}
int main()
{ while(readcodes())
{for(;;)
{ int len=readint(3);
if(len==0) break;
for(;;)
{int v = readint(len);
if(v==(1<<len)-1)break;
putchar(code[len][v]);
}
}
putchar('\n');
}
return 0;
}
做题感悟:1.将编码理解为二进制;
2.用二元组(len,value)表示一个编码,len为编码长度,value为编码对应的十进制。
3.调用函数分别读取编码头和二进制字符。
4.逻辑要清晰,一步步写清思路再进行题解有助于今后的学习。