UVA 10878 Decode the tape

最新推荐文章于 2016-08-17 19:35:00 发布

原创最新推荐文章于 2016-08-17 19:35:00 发布 · 955 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #c++ #uva #字符串 #二进制

语言入门专栏收录该内容

11 篇文章

订阅专栏

本文解析了一道UVA竞赛中的题目，该题要求将一种特殊的二进制表示法转换为ASCII码字符。文章提供了一个C语言实现的示例，并讨论了解题过程中的两个难点：字符串末尾添加‘’的问题及输出格式要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这绝对是我去UVA以后遇见的最坑的题，完全就是靠想象力。。。这题实际上是一道水题，就是用二进制表示ascll码，但要注意点前面的是从2的3次方开始的，字母o表示1，空格表示0。

有两点不太明白，第一是解码后的字符串结尾加‘\0’后居然不能ac，第二是输出的时候不能输出回车。

#include<stdio.h>
#include<string.h>

char find(const char *s)
{
    int base1=(1<<3),base2=(1<<2),i,j;
    int ok=1;
    for(i=0;i<strlen(s);i++)
        if(s[i]=='.'){ok=0;break;}
        if(ok)return '\0';
        int ch=0;
        for(j=i-1;j>=i-4;j--)
        {
            if(s[j]=='o')ch+=base1;
            base1<<=1;
        }
        for(j=i+1;j<=i+4;j++)
        {
            if(s[j]=='o')ch+=base2;
            base2>>=1;
        }
         //printf("ch;%d\n",ch);
        return ch+'\0';
}

char str[50],message[100000];

int main(){
    //freopen("input.txt","r",stdin);
    memset(message,0,sizeof(message));
    int t=0;
    while(gets(str)!=NULL)
    {
      if(find(str))message[t++]=find(str);
    }
    printf("%s",message);
    return 0;
}