16.11.12acm第二次培训 Problem D: 字符串的加密

Description

Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：

1. 所有文本只包含大写字母和空格。

2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。

按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于信息“ACM”，行列数均为4时，矩阵将被填充为：

将矩阵中的数字按行连起来形成数字串，完成加密。例子中的信息最终会被加密为：0000110100101100。

Input

多组输入，至EOF结束。

每组一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20)，表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。

Output

每组一行，为加密后的二进制串。注意你可能需要用0将矩阵补充完整。

Sample Input

4 4 ACM

Sample Output

0000110100101100

思路：

一开始想了半天没找到方法。只想到了用二维数组储存起来每一个字符的5位二进制。（不知道这个思路是不是正统思路）

然后将这个二维数组蛇形填数填入数组B中。

uva上有关于蛇形填数的技巧。可是这个题并不能控制蛇形的转弯情况。有0和1，不能遇到0就转弯因为可能是被赋值或没有被赋值。所以在这个地方卡了比较长的时间。

后来灵机一动将B转化为了一个字符数组。这样碰到‘0’和‘1’进行转弯。输出字符串。A掉了。

注：

自己解题可以每一行操作完后，用printf+return 0 进行检验。看看自己的操作是否真的被系统认可了。

那天晚上问了好多人都没回复只能自己硬想。哧溜一句话让我很有感触。

“当初又没有人告诉我”

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int m,n;
    char a[100];
    int t;
    int A[100][5];
    char B[20][20];//解题关键。
    int i,j;
    int flag;
    int x,y;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        getchar();
        memset(A,0,sizeof(A));
        memset(B,0,sizeof(B));
        gets(a);
        y=strlen(a);
        for(i=0;i<y;i++)
        {
            if(a[i]==' ')
            t=0;
            else
            t = a[i] - 64;
            for(j=4;j>=0;j--)
            {
                A[i][j]= t%2;
                t /= 2;
            }
        }

        flag=1;
        x=0;
        y=0;
        i=0;
        j=0;
        B[0][0]=A[0][0]+48;
        while(flag<m*n)
        {
            while(y+1<n&&B[x][y+1]!='0'&&B[x][y+1]!='1')//判断转弯
            {
                j++;
                if(j<5&&i<strlen(a))
                   {
                   B[x][++y]=A[i][j]+48;
                   flag++;
                   }
                else
                   {
                   j=0;
                   i++;
                   if(i>=strlen(a))
                    {B[x][++y]='0';
                    flag++;
                    }
                   else
                   {B[x][++y]=A[i][j]+48;
                   flag++;
                   }
                   }
            }
            while(x+1<m&&B[x+1][y]!='0'&&B[x+1][y]!='1')
            {
                 j++;

                if(j<5&&i<strlen(a))
                   {B[++x][y]=A[i][j]+48;
                   flag++;
                   }
                else
                   {
                   j=0;
                   i++;
                   if(i>=strlen(a))
                    {B[++x][y]='0';
                    flag++;
                    }
                   else
                   {B[++x][y]=A[i][j]+48;
                   flag++;
                   }
                   }
                }
            while(y-1>=0&&B[x][y-1]!='0'&&B[x][y-1]!='1')
            {
                  j++;

                if(j<5&&i<strlen(a))
                   {B[x][--y]=A[i][j]+48;
                   flag++;
                   }
                else
                   {
                   j=0;
                   i++;
                   if(i>=strlen(a))
                    {B[x][--y]='0';
                    flag++;
                    }
                   else
                   {B[x][--y]=A[i][j]+48;
                   flag++;
                   }
                   }
            }
            while(x-1>=0&&B[x-1][y]!='0'&&B[x-1][y]!='1')
            {
                  j++;
                if(j<5&&i<strlen(a))
                   {B[--x][y]=A[i][j]+48;
                   flag++;
                   }
                else
                   {
                   j=0;
                   i++;
                   if(i>=strlen(a))
                    {B[--x][y]='0';
                    flag++;
                    }
                   else
                   {B[--x][y]=A[i][j]+48;
                   flag++;
                   }
                   }
            }
        }
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
             printf("%c",B[i][j]);
       printf("\n");
    }
    return 0;
}