UVa 213 信息解码Message Decoding
2017-02-10 23:50
357 查看
不是难题,但卡了我一段时间
看了刘汝佳的书 慢慢的就明白了
主要由对编码串的处理构成 这部分相信大家看代码都能懂
AC代码(和书上差不多,但算是一个总结吧)
看了刘汝佳的书 慢慢的就明白了
主要由对编码串的处理构成 这部分相信大家看代码都能懂
AC代码(和书上差不多,但算是一个总结吧)
#include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include <vector> #include <map> using namespace std; char code[8][1<<8]; int readchar() { while(1) { int c=getchar(); if(c!='\n' && c!='\r') return c; } } int readlen(int l) { int v=0; while(l--) { v=v*2+readchar()-'0'; } return v; } int readcodes() { memset(code,0,sizeof(code));//这一步第一次时掉了 code[1][0]=readchar(); for(int l=2;l<8;l++) { for(int u=0;u<(1<<l)-1;u++) { int buffer; buffer=getchar(); if(buffer==EOF) return 0; if(buffer=='\n' || buffer=='\r') return 1; code[l][u]=buffer; } } return 1; } int main() { freopen("1.in","r",stdin); freopen("1.out","w",stdout); while(readcodes()) { while(1) { int len=readlen(3); if(len==0) break; while(1) { int kagamin=readlen(len); if(kagamin==(1<<len)-1) break; printf("%c",code[len][kagamin]); } } printf("\n"); } return 0; }
相关文章推荐
- uva 213 信息解码还是挺符合人的认知 有注释可以看看
- 信息解码(Message Decoding,ACM/ICPC World Finals 1991, UVa213)
- UVA 213 ACM-ICPC World Finals 1991 信息解码
- [UVa 213]Message Decoding,ACM/ICPC World Finals 1991 信息解码
- Message Decoding 信息解码UVA 213
- 算法之路二:刘汝佳算法竞赛入门经典 信息解码 UVA213
- 例题4-4 信息解码 UVa213
- UVa 213,World Finals 1991,信息解码
- 信息解码(Message Decoding, ACM/ICPC World Finals 1991, UVa 213)
- 例题 4-4 信息解码 (Uva 213)
- 算法竞赛入门经典(第2版)例题4-4信息解码(UVa213)
- UVa 213 Message Decoding (信息解码)
- 4_4 信息解码(UVa213)<二进制:输入技巧与调试技巧>
- 信息解码(uva-213)
- UVa213-信息解码
- uva213信息解码
- 算法竞赛入门经典(第二版) 例题4-4 信息编码(Message Decoding) UVa213 Finals1991 (二进制)
- UVA-213-Message Decoding 信息编码 基础模拟题 直观的新手思路+详细注释
- UVa 213 信息编码!模拟!
- 把vux中的@font-face为base64格式的字体信息解码成可用的字体文件