Description
0, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, . . . , 1011, 1110, 00000, . . .
The first key in the sequence is of length 1, the next 3 are of length 2, the next 7 of length 3, the next 15 of length 4, etc. If two adjacent keys have the same length, the second can be obtained from the first by adding 1 (base 2). Notice that there are no keys in the sequence that consist only of 1's.The keys are mapped to the characters in the header in order. That is, the first key (0) is mapped to the first character in the header, the second key (00) to the second character in the header, thekth key is mapped to thekth character in the header. For example, suppose the header is: AB#TANCnrtXcThen 0 is mapped to A, 00 to B, 01 to #, 10 to T, 000 to A, ..., 110 to X, and0000 to c.The encoded message contains only 0's and 1's and possibly carriage returns, which are to be ignored. The message is divided into segments. The first 3 digits of a segment give the binary representation of the length of the keys in the segment. For example, if the first 3 digits are 010, then the remainder of the segment consists of keys of length 2 (00, 01, or 10). The end of the segment is a string of 1's which is the same length as the length of the keys in the segment. So a segment of keys of length 2 is terminated by 11. The entire encoded message is terminated by 000 (which would signify a segment in which the keys have length 0). The message is decoded by translating the keys in the segments one-at-a-time into the header characters to which they have been mapped.
Input
The input file contains several data sets. Each data set consists of a header, which is on a single line by itself, and a message, which may extend over several lines. The length of the header is limited only by the fact that key strings have a maximum length of 7 (111 in binary). If there are multiple copies of a character in a header, then several keys will map to that character. The encoded message contains only 0's and 1's, and it is a legitimate encoding according to the described scheme. That is, the message segments begin with the 3-digit length sequence and end with the appropriate sequence of 1's. The keys in any given segment are all of the same length, and they all correspond to characters in the header. The message is terminated by 000.Carriage returns may appear anywhere within the message part. They are not to be considered as part of the message.
Output
For each data set, your program must write its decoded message on a separate line. There should not be blank lines between messages.Sample Input
Sample Output
#include<stdio.h>
#include<string.h>
char e[8][1<<8],s[260];
int len;
// 函数功能:将输入的数据字符串,转化为数组保存,易于输出,节约时间
void read()
{
memset(e,0,sizeof(e));
int l=0;
for(int i=1;i<8;i++)
{
for(int j=0;j<(1<<i)-1;j++)
{
if(s[l]=='\0') // 遍历完字符串跳出
return ;
e[i][j]=s[l++];
}
}
}
void Input()
{
char ch;
int ans=0;
for(int i=0;i<len;)
{
scanf("%c",&ch);
if(ch=='0'||ch=='1') // 防止换行,为安全起见,缩小了范围
{
ans=ans*2+ch-'0';
i++;
}
}
if(ans>=(1<<len)-1) // 如果len个1的话,表示一小段结束
return ;
printf("%c",e[len][ans]); // 输出对应的值
Input(); //继续进行输入
}
int main()
{
while(gets(s)) // 题目坑在以000结束一组数据,000可以在一行字符串中间,所以在输入数据时要按位输入(需要几位输几位)
{
if(s[0]=='\0') // 用gets时输入空行时也会执行下面的,所以要先判定一下
continue;
read();
while(1)
{
int a,b,c;
scanf("%1d%1d%1d",&a,&b,&c); // %1d:输入一个长度为1的整数
len=a*4+b*2+c;
if(len==0) // 000结束本组测试数据
break;
Input();
}
printf("\n");
}
return 0;
}
#include<stdio.h>
#include<string.h>
int e[8][1<<8];
int Inputchar()
{
int ch;
while(1)
{
ch=getchar();
if(ch!='\n'&&ch!='\r')
return ch;
}
}
int InputArr()
{
memset(e,0,sizeof(e));
int ch;
e[1][0]=Inputchar();
for(int i=2;i<8;i++)
{
for(int j=0;j<(1<<i)-1;j++)
{
ch=getchar();
if(ch==EOF)
return 0;
if(ch=='\n'||ch=='\r')
return 1;
e[i][j]=ch;
}
}
}
int Inputpush(int num)
{
int sum=0;
int ch;
while(num--)
{
ch=Inputchar();
sum=sum*2+ch-'0';
}
return sum;
}
int main()
{
//freopen("out.txt","w",stdout);
while(InputArr())
{
while(1)
{
int num,ans;
num=Inputpush(3);
if(num==0) break;
while(1)
{
ans=Inputpush(num);
if(ans==(1<<num)-1)
break;
printf("%c",e[num][ans]);
}
}
printf("\n");
}
return 0;
}
这题是我做的新类型,感觉又涨了很多知识~