博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA213信息解码
阅读量:5090 次
发布时间:2019-06-13

本文共 879 字,大约阅读时间需要 2 分钟。

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

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

 

转载于:https://www.cnblogs.com/depth/p/5725617.html

你可能感兴趣的文章
简易实现 TextView单行文本水平触摸滑动效果
查看>>
linux下crontab不能运行问题
查看>>
java中打印输出数组
查看>>
NOIP模拟 10
查看>>
Map迭代(六种)
查看>>
XAF 如何控制自定义按钮的使用权限
查看>>
安卓系统安全措施
查看>>
ASP.Net上传文件
查看>>
Mac 下安装tomcat
查看>>
Android对文件的操作(简单的文件读取与写入)
查看>>
zookeeper 节点的移动与删除
查看>>
pku2185 Milking Grid 2012-01-11
查看>>
session劫持技术
查看>>
基于visual c++之windows核心编程代码分析(30)Telnet协议编程
查看>>
基于visual c++之windows核心编程代码分析(58) MSN账户密码监测防范
查看>>
[转载]关于 shell 脚本编程的10 个最佳实践
查看>>
零度飘逸LDPY GhostWin7 Sp1纯净选择版V7.0(驱动增强版)
查看>>
Jenkins Installing and migration
查看>>
Activiti解析.bpmn文件获得User Task节点的CandidateUsers特性的值
查看>>
java如何设置文件的权限
查看>>