#include<iostream>
using namespace std;
#include<string.h>
#include<string>
#include<math.h>
#include<stdio.h>
char chr[8][1<<8]={'\0'};
void inch(string s)//good!!!!
{
memset(chr,'\0',sizeof(chr));
int flag=0;
int len=s.length();//定义一个长度
int index=0;
for(int i=1;i<=7;i++)
{
int exp=pow(2.0,(double)i)-2;//除了全部为1的之外的最大的数
for(int j=0;j<=exp;j++)
{
chr[i][j]=s[index++];
if(index==len)
{
flag=1;
break;
}
}
if(flag==1)
break;
}
}
void strin()
{
char ch;
int num=0;
int ans=0;
while(num<3)//得到的是该段的每个字符的长度
{
num++;
scanf("%c",&ch);
if(ch=='\n')
scanf("%c",&ch);
ans=ans*2+ch-'0';
}
while(ans!=0)//对于该长度进行循环
{
int key=0;//为该长度下计算出来的值的大小
for(int i=1;i<=ans;i++)
{
scanf("%c",&ch);
if(ch=='\n')
scanf("%c",&ch);
key=key*2+ch-'0';
}
int limit=(int)pow(2.0,(double)ans)-1;
while(key!=limit)
{
printf("%c",chr[ans][key]);
key=0;//继续计算下一个key的值
for(int i=1;i<=ans;i++)
{
scanf("%c",&ch);
if(ch=='\n')
scanf("%c",&ch);
key=key*2+ch-'0';
}
}
//一个segment就此完结
num=ans=0;
while(num<3)
{
num++;
scanf("%c",&ch);
if(ch=='\n')
{
scanf("%c",&ch);
}
ans=ans*2+ch-'0';
}
}
scanf("%c",&ch);//接受回车
}
int main()
{
string s;
while(getline(cin,s))
{
inch(s);
strin();
printf("\n");
}
return 0;
}
uva 213 信息解码还是挺符合人的认知 有注释可以看看
最新推荐文章于 2022-02-22 10:21:28 发布