Message Decoding 信息解码UVA 213

朴灿烈づ我的快乐病毒、 2024-02-17 18:46 71阅读 0赞

1.  \#include<cstdio>
2.  \#include<string.h>
3.  char codes\[8\]\[1<<8\]; //用于储存编码头字符集
4.  //char ch\[1<<8\];
5.  char readchar()\{ //此函数由于读取非换行回车的字符
6.   for(;;)\{ 
7.   char ch=getchar();
8.   if(ch!='\\n' && ch!='\\r')return ch;
9.   \}
10. \}
11.   
    
12. int readint(int c)\{ //用于读取长度为length的编码的十进制数值大小
13.  int temp=0;
14.  while(c--)\{ 
15.  char ch=readchar();
16.  temp=2\*temp+ch-'0';
17.  \}
18.  return temp;
19. \}
20. int readcodes()\{ //获取编码头，注意每次要清空数组
21.  memset(codes,0,sizeof(codes));
22.  codes\[1\]\[0\]=readchar();
23.  char ch;
24.  for(int len=2;len<8;len++)\{ 
25.  for(int value=0;value<(1<<len)-1;value++)\{ 
26.  ch=getchar();
27.  if(ch==EOF)return 0;
28.  if(ch=='\\n' || ch== '\\r') return 1;
29.  codes\[len\]\[value\]=ch;
30.  \}
31.  \}
32. \}
33. int main()\{ 
34.  while(readcodes())\{ 
35. // memset(ch,0,sizeof(ch));
36.  int count=0;
37.  int length;
38.  while((length=readint(3))!=0)\{ 
39.  for(;;)\{ 
40.  int len1=readint(length);
41.  if(len1==(1<<length)-1)break;//左移运算符优先级低于算术运算符 
42.  //ch\[count++\]=codes\[length\]\[len1\];
43.  putchar(codes\[length\]\[len1\]);
44.  \}
45.  \}
46.  // puts(ch);
47.  putchar('\\n');
48.  \}
49.  return 0;
50. \}

有一点不明白的是，为什么提交我注释的那些代码结果是错误的，对输出格式不是很清楚，希望知道的大牛们指导一下，谢谢

发表评论取消回复

表情：

评论列表（有 0 条评论，71人围观）

还没有评论，来说两句吧...

相关阅读

相关 Message Decoding 信息解码UVA 213

1. \include<cstdio> 2. \include<string.h> 3. char codes\[8\]\[1<<8\]; //用于储存编码头字符集 4.

朴灿烈づ我的快乐病毒、/ 2024年02月17日 18:46/ 0 赞/ 72 阅读

相关 LeetCode（String) 2325. Decode the Message

1.问题 You are given the strings key and message, which represent a cipher key and a se

àì夳堔傛蜴生んèń/ 2023年09月23日 21:57/ 0 赞/ 131 阅读

相关 UVA 1103 Ancient Messages

题目链接：[https://vjudge.net/problem/UVA-1103][https_vjudge.net_problem_UVA-1103] 题目大意　

以你之姓@/ 2023年06月04日 13:59/ 0 赞/ 25 阅读

相关信息编码（Message Decoding,ACM/ICPC World Finals 1991,UVa213）题解

文章目录题目描述输入输出原题（PDF）算法分析解题标程错题总结 ----------

蔚落/ 2022年12月28日 04:26/ 0 赞/ 129 阅读

相关信息解码（Message Decoding)

Some message encoding schemes require that an encoded message be sent in two parts. The

浅浅的花香味﹌/ 2022年11月26日 07:38/ 0 赞/ 154 阅读

相关 Decode Ways（C++解码方法）

（1）递归，超时 class Solution { public: int helper(string &s,int l) {

以你之姓@/ 2022年10月12日 01:03/ 0 赞/ 159 阅读

相关 [Leetcode][python]Decode Ways/解码方法

题目大意现在有如下的字母与数字的对应关系：1-A, 2-B, …26-Z。给定一个由数字组成的字符串，判断按照上面的映射可以转换成多少种不同的字符串。解题思路

冷不防/ 2022年06月06日 04:13/ 0 赞/ 177 阅读

相关 LeetCode 91.Decode Ways (解码方法)

题目描述：一条包含字母 `A-Z` 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定

男娘i/ 2022年05月10日 10:22/ 0 赞/ 208 阅读

相关刘汝佳算法竞赛入门 ACM/ICPC UVa213 信息解码

\- 题目对于下面这个字符串： 0，00，01，10，000，001，010，011……. 首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。

爱被打了一巴掌/ 2021年12月10日 22:53/ 0 赞/ 283 阅读

相关 Delphi的Decode解码函数

用法: uses Decode.pas ...... var str : String; ..... str := DecodeLine7Bit('=

待我称王封你为后i/ 2021年11月23日 19:04/ 0 赞/ 363 阅读