hdu 2707

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

题意：在一篇文章中，每一段连续的空格代表一个0或一个1。偶数个代表1，奇数个则为0。把所有空格连起来得到一串0-1组成的二进制，再进行解密。每5个0-1二进制字符对应1个字母，末尾不足5个补零。二进制对应的十进制中，0代表空格，1代表A，2代表B……26代表Z，之后27到31分别代表',-.?。按要求解密文章。

mark：暴力搞就好，题目说保证空格不出现在每行的行头和行尾，就简单多了。装逼没有好下场，1wa就wa在不想用memset，结果i+j>=cnt写成了i+j>cnt。。。

代码：

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


char str[110] ;
char tab[] = " ABCDEFGHIJKLMNOPQRSTUVWXYZ',-.?" ;
int cnt, label[1100] ;


void gao()
{
    int i, sp = 0 ;
    for (i = 0 ; str[i] ; i++)
    {
        if (str[i] != ' ' && sp != 0)
            label[cnt++] = ((sp&1)?0:1), 
            sp = 0 ;
        else if (str[i] == ' ') sp++ ;
    }
}


void Print()
{
    int i, j, buff ;
    for (i = 0 ; i < cnt ; i+= 5)
    {
        buff = 0 ;
        for (j = 0 ;j < 5 ; j++)
        {
            if (i+j>=cnt) label[i+j] = 0 ;
            buff = buff * 2 + label[i+j] ;
        }
        putchar (tab[buff]) ;
    }
    printf("\n") ;
}


int main ()
{
    gets (str) ;
    while (1)
    {
        cnt = 0 ;
        if (strcmp(str, "#") == 0) break ;
        while (1)
        {
            if (strcmp(str, "*") == 0) break ;
            gao() ;
            gets (str) ;
        }
        Print() ;
        gets (str) ;
    }
    return 0 ;
}