信息解码(Message Decoding ACM/ICPC 1991)

转载题解:

https://blog.csdn.net/qq742762377/article/details/80778136(作者:

此题核心在于:

1.用二位数组存储编码头

2.memset(a,0,sizeof(a));只能初始化为0(因为它是靠二进制来完成的)

 

另外需要注意一个函数:读取c位二进制字符并把它们转化为十进制(这个规律只适用于二进制转十进制)

int read(int c)

{

  int v=0;

  while(c--) v=v*2+getchar()-'0';

  return v;

}

 

posted @ 2020-11-15 08:26  py佐料  阅读(149)  评论(0编辑  收藏  举报