UVa213-Message Decoding

UVa213-Message Decoding

思路：

代码：

#include <bits/stdc++.h>

using namespace std;
char ve[8][1<<9+1];
char getcha()
{
int ch;
while(ch=getchar())
{
if(ch!='\n'&&ch!='\t') return ch;
}
}
int getnum(int n)
{
int num=0;
while(n--) num=num*2+getcha()-'0';
return num;
}
int gethead()
{
char ch[100001];
int k=0;
memset(ve,0,sizeof(ve));
if(scanf("%[^\n]",ch)==-1) return 0;
for(int i=1;;i++)
{
for(int j=0;j<(1<<i)-1;j++,k++)
{
if(!ch[k]) return 1;
ve[i][j]=ch[k];
}
}
return 1;
}
int main()
{
int n;
while(gethead())
{
while(n=getnum(3),n)
{
int ans;
while(1)
{
ans=getnum(n);
if(ans==(1<<n)-1)break;
printf("%c",ve
[ans]);
}
}
printf("\n");
getchar();
}
}