Message Decoding 信息解码UVA 213
2016-12-30 16:58
477 查看
#include<cstdio>
#include<string.h>
char codes[8][1<<8]; //用于储存编码头字符集
//char ch[1<<8];
char readchar(){ //此函数由于读取非换行回车的字符
for(;;){
char ch=getchar();
if(ch!='\n' && ch!='\r')return ch;
}
}
int readint(int c){ //用于读取长度为length的编码的十进制数值大小
int temp=0;
while(c--){
char ch=readchar();
temp=2*temp+ch-'0';
}
return temp;
}
int readcodes(){ //获取编码头,注意每次要清空数组
memset(codes,0,sizeof(codes));
codes[1][0]=readchar();
char ch;
for(int len=2;len<8;len++){
for(int value=0;value<(1<<len)-1;value++){
ch=getchar();
if(ch==EOF)return 0;
if(ch=='\n' || ch== '\r') return 1;
codes[len][value]=ch;
}
}
}
int main(){
while(readcodes()){
// memset(ch,0,sizeof(ch));
int count=0;
int length;
while((length=readint(3))!=0){
for(;;){
int len1=readint(length);
if(len1==(1<<length)-1)break;//左移运算符优先级低于算术运算符
//ch[count++]=codes[length][len1];
putchar(codes[length][len1]);
}
}
// puts(ch);
putchar('\n');
}
return 0;
}
有一点不明白的是,为什么提交我注释的那些代码结果是错误的,对输出格式不是很清楚,希望知道的大牛们指导一下,谢谢
#include<string.h>
char codes[8][1<<8]; //用于储存编码头字符集
//char ch[1<<8];
char readchar(){ //此函数由于读取非换行回车的字符
for(;;){
char ch=getchar();
if(ch!='\n' && ch!='\r')return ch;
}
}
int readint(int c){ //用于读取长度为length的编码的十进制数值大小
int temp=0;
while(c--){
char ch=readchar();
temp=2*temp+ch-'0';
}
return temp;
}
int readcodes(){ //获取编码头,注意每次要清空数组
memset(codes,0,sizeof(codes));
codes[1][0]=readchar();
char ch;
for(int len=2;len<8;len++){
for(int value=0;value<(1<<len)-1;value++){
ch=getchar();
if(ch==EOF)return 0;
if(ch=='\n' || ch== '\r') return 1;
codes[len][value]=ch;
}
}
}
int main(){
while(readcodes()){
// memset(ch,0,sizeof(ch));
int count=0;
int length;
while((length=readint(3))!=0){
for(;;){
int len1=readint(length);
if(len1==(1<<length)-1)break;//左移运算符优先级低于算术运算符
//ch[count++]=codes[length][len1];
putchar(codes[length][len1]);
}
}
// puts(ch);
putchar('\n');
}
return 0;
}
有一点不明白的是,为什么提交我注释的那些代码结果是错误的,对输出格式不是很清楚,希望知道的大牛们指导一下,谢谢
相关文章推荐
- UVa 213 Message Decoding (信息解码)
- 4_4 信息解码(UVa213)<二进制:输入技巧与调试技巧>
- 信息解码(uva-213)
- UVa213-信息解码
- uva213信息解码
- 信息解码(Message Decoding,ACM/ICPC World Finals 1991, UVa213)
- uva 213 信息解码还是挺符合人的认知 有注释可以看看
- 算法之路二:刘汝佳算法竞赛入门经典 信息解码 UVA213
- UVA 213 ACM-ICPC World Finals 1991 信息解码
- [UVa 213]Message Decoding,ACM/ICPC World Finals 1991 信息解码
- UVa 213,World Finals 1991,信息解码
- 例题4-4 信息解码 UVa213
- 信息解码(Message Decoding, ACM/ICPC World Finals 1991, UVa 213)
- UVa 213 信息解码Message Decoding
- 例题 4-4 信息解码 (Uva 213)
- 算法竞赛入门经典(第2版)例题4-4信息解码(UVa213)
- 算法竞赛入门经典(第二版) 例题4-4 信息编码(Message Decoding) UVa213 Finals1991 (二进制)
- UVA-213-Message Decoding 信息编码 基础模拟题 直观的新手思路+详细注释
- UVa 213 信息编码!模拟!
- Message Decoding (UVA-213)