UVA213信息解碼

《算法競賽入門經典》第四章函數和遞歸中的題目，考察了自定義函數應用和二進制相關內容。（個人認為考察二進制相關知識占多）。

題意：給一個編碼頭和一串編碼（編碼可以換行），編碼頭根據以下規則對應編碼{  考慮下面的01串：  0,00,01,10,000,001,010,101,110,0000,0001.....首先是長度為1的串，然后是長度為二的串，以此類推。並且每一段長度的數字從0到(1<<n)-1(第n段)排列，即題目中所說不包括全為1的串。

　　 編碼文本由多個小節組成，每小節前三位數字表示該小節中每個編碼的長度（例010表示編碼長度為2），然后是各個字符的編碼，每小節以全1結束。例第一小節：00101。

 　　你的任務是編寫一個解碼程序，將輸入的編碼轉化為對應編碼頭中字符的句子輸出。

　　另：putchar(字符ASCII碼)輸出字符。

代碼：

#include<bits/stdc++.h>
using namespace std;
int code[8][1<<8];
int readchar(){//跨行讀取編碼串 
    while(1){
        int ch=getchar();
        if(ch!='\r'&&ch!='\n')
            return ch;
    }
}
int readint(int len){//讀取編碼串並轉化為十進制數字 
    int v=0;
    while(len--)
        v=v*2+readchar()-'0';
    return v;
}
int readcode(){//讀取編碼頭並對應到code數組
    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++){//不能每位都為1，(1<<len)-1。注意括號位置。 
            int ch=getchar();
            if(ch==EOF)    return 0;
            if(ch=='\n'||ch=='\r')    return 1;
            code[len][i]=ch;
        }
    return 1;//讀到EOF返回0，結束輸入，否則返回1繼續輸入編碼。 
}
int main(){
    while(readcode()){
        while(1){
            int len=readint(3);
            if(len==0)    break;
            while(1){
                int v=readint(len);
                if(v==(1<<len)-1)    break;
                putchar(code[len][v]);
            }
        }
        putchar('\n');
    }
    return 0;
}