hdu 1987

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1987

题意：就是1986的逆向。。。解码。

mark：要注意的是要去掉解码出来的字符串的结尾空格。如果字符串是空串，数字和字符串之间的空格不需要去掉。

一直PE，后来发现是去结尾空格的时候，i = len - 1写成了i = len。。。太2了。

代码：

# include <stdio.h>
# include <string.h>


char str[410] ;
char out[25][25] ;
char ss[100], ssout[110] ;
int r, c ;


void getstr()
{
    int x , y , d ;
    int xx, yy, i  ;
    int tab[4][2] = {0,1,1,0,0,-1,-1,0};
    x = y = d = 0 ;
    for (i = 0 ; i < r*c ; i++)
    {
        str[i] = out[x][y] ;
        out[x][y] = 0 ;
        xx = x + tab[d][0], yy = y + tab[d][1] ;
        if (xx < 0 || xx >= r || yy < 0 || yy >= c || out[xx][yy] == 0)
        {
            d = (d+1)%4 ;
            x += tab[d][0], y += tab[d][1] ;
        }
        else x = xx, y = yy ;
    }
}


int main ()
{
    int  i, j, T, nCase = 1 ;
    int val, len ;
    int sslen ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d %d%s", &r, &c, str) ;
        for (i = 0 ; str[i] ; i++)
            out[i/c][i%c] = str[i] ;
        getstr() ;
        len = r*c/5 * 5 ;
        sslen = 0 ;
        for (i =0 ; i < len ; i+=5)
        {
            val = 0 ;
            for (j = 0 ; j < 5 ; j++) if (str[i+j] == '1')
                val |= (1<<(4-j)) ;
            if (val > 26) continue ;
            if (val == 0) ss[sslen] = ' ' ;
            else ss[sslen] = (val-1+'A') ;
            ss [++sslen] = '\0' ;
        }
        for (i = sslen - 1; i >= 0 && ss[i] == ' ' ; i--)
            ss[i] = '\0' ;
        printf ("%d %s\n", nCase++, ss) ;
    }
    return 0 ;
}