Uva 213

1. 问题

1. 第一次发现新的存储方式，int code[8][1<<8]; 用于存储二进制的形式
2. 将字符以是十进制的方式存储到数组中
3. 如何消除 \n \r 的影响，进行多行的输入

2. 代码

#include <stdio.h>
#include <string.h>
//#define LOCAL

// 用于存储 header
int code[8][1<<8];

// read a char without \n or \r
int readchar()
{
    while(1)
    {
        int ch=getchar();
        // 此处为 && 不能为 ||
        if(ch!='\n'&& ch!='\r')
            return ch;
    }
}

// 读取 header
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;
//            printf("test:%d\n",code[len][i]);
        }
    }
    return 1;
}

// 对值进行转化
int readint(int c)
{
    int s=0;
    while(c--)
    {
        s=s*2+readchar()-'0';
    }
    return s;
}

void printcodes()
{
    for(int len = 1; len <= 7; len++)
        for(int i = 0; i < (1<<len)-1; i++)
        {
            if(code[len][i] == 0) return;
            printf("code[%d][%d] = %c\n", len, i, code[len][i]);
        }
}

int main()
{
#ifdef LOCAL
    freopen("input","r",stdin);
#endif // LOCAL
    while(readcodes())
    {
//        printcodes();
        for(;;)
        {
            int 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;
}