信息解码(uva-213)

题目的意思是首先输入一个编码头。在输入一个编码文本,编码文本由多个小节组成,每个小节的前3个数字代表小节中每个编码的长度,然后是各个字符的编码,以全1结束。

最通俗的想法是,将编码头存入对应的二维数组的相对位置,然后输入编码文本的前三位,并将其转换为十进制,以其十进制长度依次输入编码文本,每个编码长度的编码文本对应的十进制如果等于2的编码长度次方减一,则跳到下一个小节,否则输出对应的编码头字符。

代码如下:

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
char s[250];
char a[10][250];
int a1[4];
int a2[250];
char ch;

void init(int len)//将字符串存入对应的二维数组的相对位置,方便后面对应输出
{
    int tt=0;
    for(int i=1;i<=7;i++)//关键字符串的最大长度为7
    {
        for(int j=0;j<(1<
      
      
       
       =len)
                break;
        }
        if(tt>=len)
            break;
    }
}

int tran(int *aa,int len)
{
    int temp=0;
    for(int i=len-1,j=0; i>=0; i--,j++)
    {
        temp+=(int)aa[i]*pow(2,j);
    }
    return temp;
}

int main()
{
    while(gets(s)!=NULL)
    {
        memset(a,0,sizeof(a));
        int len=strlen(s);//获取输入的字符串的长度
        init(len);

        while(1)
        {
            int t2=0;
            while(t2<3)//输入每个小节用二进制表示的编码长度
            {
                scanf("%c",&ch);
                if(ch=='1'||ch=='0')
                {
                    a1[t2]=ch-'0';
                    t2++;
                }
            }
            int lenth=tran(a1,3);//将二进制的编码长度转换为十进制
            if(lenth==0)//当编码长度为0时,跳到下一轮
            {
                scanf("%c",&ch);
                printf("\n");
                break;
            }
            while(1)
            {
                int t3=0;
                while(t3
       
       
         << lenth)-1)//如果每个编码长度的二进制码对应的十进制不等于2的编码长度次方,输出对应的字符,否则跳到喜爱个编码 printf("%c",a[lenth][ans]); else break; } } } return 0; } 
       
      
      
     
     
    
    
   
   

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值