UVA - 213 Message Decoding

Message Decoding

UVA - 213

题目传送门

emmmm，此题按照紫书上的思路来即可，要么太复杂

AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
int readchar()
{for(;;) {int ch=getchar();if(ch!='\r'&&ch!='\n') 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()
{ms(code);code[1][0]=readchar();for(int len=2;len<=7;len++) {for(int 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()
{#ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin);#endif//freopen("out.txt", "w", stdout);ios::sync_with_stdio(0),cin.tie(0);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;
}

UVA - 213 Message Decoding相关推荐

UVA 213 Message Decoding
题目链接:https://vjudge.net/problem/UVA-213 题目翻译摘自<算法禁赛入门经典> 题目大意考虑下面的 01 串序列: 0, 00, 01, 10, 000 ...
UVA 213 - Message Decoding 简单题 lambda表达式 23333333
不知道算什么类型才好.......就是按照题意描述读就行了从来没有写过3个while循环叠在一起...... 至于根据号码去找在header里面的下标,其实就是一个二元函数(length,value ...
UVA213 UVALive5152 Message Decoding
World Finals >> 1991 - San Antonio 问题链接:UVA213 UVALive5152 Message Decoding. 问题简述:参见问题链接. 问题分析 ...
《算法竞赛入门经典》例题 4-4 信息编码（Message Decoding,ACM,ICPC World Finals 1991,UVa 213）
原题及翻译 Some message encoding schemes require that an encoded message be sent in two parts. 某些消息编码方案要求 ...
UVa213 - Message Decoding
题意:给出一个字符串及其编码序列,解码得到原始序列.编码序列是用的二进制.形式如0,00,01,10.也就是根据二进制的位数及其所能表示的二进制,注意全1的不包含在内.0对应字符串的第一个字符,00对 ...
信息解码（Message Decoding）ACM题目
分析: 长度为1的串,可以放1个编码长度为2的串,可以放3个编码长度为3的串,可以放7个编码 ..... 长度为n的串,可以放 n^2 -1 个编码思路: 1. 用 1<<n 表示 ...
算法竞赛入门经典(第二版) | 例题4-4 信息解码 (紫皮书牛啤！)(UVa213,Message Decoding)
大意: 二进制编码中取前三位,得到编码长度为n(0<=n<=7), 按此长度重复截取编码中剩余部分(n位一截),直到读取n个1结束.再次取三位,长度为n,重复上述操作-直至n个1后接000 ...
Message Decoding密码翻译
这是一道模拟题ex 其实每一道模拟题都很"简单", 这道题就是难在读英文题!处理输入! 真的我竟然花了几个小时就只是为了看懂样例!!orz 题目大意考虑下面的01串序列: 0,0 ...
java长度为100的数组_产生一个int数组，长度为100，并向其中随机插入1-100，不重复...
#define RANDOM(X) (rand() % X + 1) int main() { //标志数组 int book[] = {}; int result[] = {}; //默认的随机数种 ...

UVA - 213 Message Decoding

Message Decoding

UVA - 213 Message Decoding相关推荐

最新文章

热门文章