紫书UVA 213

最新推荐文章于 2022-02-02 22:57:33 发布

Dilly__dally

最新推荐文章于 2022-02-02 22:57:33 发布

阅读量139

点赞数

分类专栏：紫书第四章习题

本文链接：https://blog.csdn.net/Dilly__dally/article/details/79850712

版权

紫书第四章习题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

此题如题号213。。注意输入就行了。

#include<iostream>
#include<cstring>
using namespace std;
int code[8][1<<8];
int readchar()
{
	for(;;)
	{
		int ch=getchar();
		if(ch!='\n'&&ch!='\r')
		return ch;
	}
}
int readint(int c)
{
	int v=0;
	while(c--)
	{
		v=v*2+readchar()-'0';
	}
	return v;
}
int readcodes()
{
	memset(code,0,sizeof(code));
	code[1][0]=readchar();
	for(int len=2;len<=7;len++)
	{
		for(int i=0;i<(1<<len)-1;i++)
		{
			int ch=getchar();
			if(ch==EOF)return 0;
			if(ch=='\n'||ch=='\r') return 1;
			code[len][i]=ch;
		}
	}
	return 1;
}

int main()
{
	while(readcodes())
	{
		int len;
		for(;;)
		{
			 len=readint(3);
			if(len==0)
			break; 
		for(;;)
		{
			int v=readint(len);
			if(v==(1<<len)-1) break;
			putchar(code[len][v]);
			
		}
	}
		putchar('\n');
	}
	return 0;
}