首页 > 代码库 > UVa 213，World Finals 1991，信息解码
UVa 213，World Finals 1991，信息解码
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=149
紫书P83
解题报告：
思路很巧。每个字符这样记录，由于同一个值可能有好几种对应，比如0，00,000，这样用一个二维数组code[len][v] 记录字符。
二进制再熟悉一遍。扫一遍长度为len的二进制所有数值。for(int v = 0;v<(1<<len)-1;v++)
#include <stdio.h>#include <string.h>int code[8][1<<8];int readchar(){ for(;;) { int ch = getchar(); if(ch != ‘\n‘ && ch != ‘\r‘) return ch; }}int readint(int c) { int v = 0; while(c--) v = v * 2 + readchar() - ‘0‘; return v;}int readcode(){ memset(code,0,sizeof(code)); code[1][0] = readchar(); for(int i = 2; i<=7; i++) { for(int j=0; j<(1<<i)-1; j++) { int ch = getchar(); if(ch==EOF) return 0; if(ch==‘\n‘||ch==‘\r‘) return 1; code[i][j] = ch; } } return 1;}void printcodes(){ for(int len = 1; len <= 3; len++) for(int i = 0; i < (1<<len)-1; i++) { if(code[len][i] == 0) return; printf("code[%d][%d] = %c\n", len, i, code[len][i]); }}int main(){ //freopen("input.txt","r",stdin); while(readcode()) { while(true) { int len = readint(3); if(len == 0) break; while(true) { int v = readint(len); if(v == (1 << len)-1) break; putchar(code[len][v]); } } putchar(‘\n‘); } return 0;}
UVa 213，World Finals 1991，信息解码
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。