UVA213 - Message Decoding

最新推荐文章于 2021-07-21 13:43:53 发布

JeriLee

最新推荐文章于 2021-07-21 13:43:53 发布

阅读量606

点赞数

分类专栏： UVA 文章标签： UVA

本文链接：https://blog.csdn.net/RonggeRace/article/details/41732817

版权

UVA 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

这个题真是不错，卡了我一下，也涨了知识。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#define N 1005
int str[] ={0,0,1,4,11,26,57,120};

int getcc(char *a,int n)
{
    int i,k=1;
    for(i=0;i<n;i++)
    {
        a[i]=getchar();
        if(a[i]==10)
            a[i]=getchar();
        if(a[i]==48)
            k=0;
    }
    return k;
}

int main()
{
    char s[N],a[N];
    while(gets(s)!=NULL)//¶ÁÈ¡ÃÜÂë
    {
        while(1)
        {
            (void)getcc(a,3);
            int i,sum=0;
            for(i=0;i<3;i++)
                sum=sum*2+a[i]-48;
            if(!sum) break;
            while(1)
            {
                int sum2=0,k = getcc(a,sum);
                if(k)
                    break;
                for(i=0;i<sum;i++)
                    sum2=sum2*2+a[i]-48;
                printf("%c",s[sum2+str[sum]]);
            }
        }
        printf("\n");
        getchar();
    }
    return 0;
}