openjudge.1.8.25

25:螺旋加密

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

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

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

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

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

输入

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

输出

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

样例输入

4 4 ACM

样例输出

0000110100101100

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
   int i,j,n,m,t,flag,x,y; 
   char a[85];
    int A[85][5];//存放二进制
    char B[20][20];
   while(scanf("%d%d",&n,&m)!=EOF)
   {
    getchar();
    memset(A,0,sizeof(A));//置0函数
    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]-'A'+1;//转换成二进制
            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<m&&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<n&&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<n;i++)
       for(j=0;j<m;j++)
           printf("%c",B[i][j]);
       printf("\n");
   }
    return 0;
}