码迷,mamicode.com
首页 > 其他好文 > 详细

UVA213信息解码

时间:2016-08-01 15:40:58      阅读:273      评论:0      收藏:0      [点我收藏+]

标签:

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

题意:给一个编码头和一串编码(编码可以换行),编码头根据以下规则对应编码{  考虑下面的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;
}

 

UVA213信息解码

标签:

原文地址:http://www.cnblogs.com/depth/p/5725617.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!