UVA213信息解码

《算法竞赛入门经典》第四章函数和递归中的题目，考察了自定义函数应用和二进制相关内容。（个人认为考察二进制相关知识占多）。

题意：给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{ 考虑下面的01串： 0,00,01,10,000,001,010,101,110,0000,0001.....首先是长度为1的串，然后是长度为二的串，以此类推。并且每一段长度的数字从0到(1<<n)-1(第n段)排列，即题目中所说不包括全为1的串。

编码文本由多个小节组成，每小节前三位数字表示该小节中每个编码的长度（例010表示编码长度为2），然后是各个字符的编码，每小节以全1结束。例第一小节：00101。

你的任务是编写一个解码程序，将输入的编码转化为对应编码头中字符的句子输出。

另：putchar(字符ASCII码)输出字符。

代码：

#include<bits/stdc++.h>
using namespace std;
int code[8][1<<8];
int readchar(){//跨行读取编码串 
    while(1){
        int ch=getchar();
        if(ch!='\r'&&ch!='\n')
            return ch;
    }
}
int readint(int len){//读取编码串并转化为十进制数字 
    int v=0;
    while(len--)
        v=v*2+readchar()-'0';
    return v;
}
int readcode(){//读取编码头并对应到code数组
    memset(code,0,sizeof(code));
    code[1][0]=readchar();
    for(int len=2;len<=7;len++)
        for(int i=0;i<(1<<len)-1;i++){//不能每位都为1，(1<<len)-1。注意括号位置。 
            int ch=getchar();
            if(ch==EOF)    return 0;
            if(ch=='\n'||ch=='\r')    return 1;
            code[len][i]=ch;
        }
    return 1;//读到EOF返回0，结束输入，否则返回1继续输入编码。 
}
int main(){
    while(readcode()){
        while(1){
            int len=readint(3);
            if(len==0)    break;
            while(1){
                int v=readint(len);
                if(v==(1<<len)-1)    break;
                putchar(code[len][v]);
            }
        }
        putchar('\n');
    }
    return 0;
}

原文链接: https://www.cnblogs.com/depth/p/5725617.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍