hihocoder #1361 : Playfair密码表

描述

小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。

1. 随机选择一个只包含大写字母的单词S作为密钥。  

2. 将S中的所有字母J替换为字母I。  

3. 将S中的字母依次填写进一个5x5的矩阵，按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。  

4. 将'A'-'I', 'K'-'Z'(除去J之外的所有大写字母)中没有出现在密码表中的大写字母按照字母表顺序填入矩阵剩余的格子中。

举个例子：单词DIJSTRA，替换字母得到DIISTRA；将DIISTRA填入矩阵得到的密码表为(注意第二个I被略过了)：

DISTR
A....
.....
.....
.....

最后将剩余字母填入，得到密码表：

DISTR
ABCEF
GHKLM
NOPQU
VWXYZ

给定作为密钥的单词，你能求出密码表吗？

输入

第1行：一行字符串，只包含大写字母，长度不超过200

输出

共5行，每行5个字母，表示密码表。

样例输入

HIHOCODER

样例输出

HIOCD
ERABF
GKLMN
PQSTU
VWXYZ

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>
#include <vector>
#include <queue>

#define MEM(a,x) memset(a,x,sizeof a)
#define eps 1e-8
#define MOD 10009
#define MAXN 10010
#define MAXM 100010
#define INF 99999999
#define ll __int64
#define bug cout<<"here"<<endl
#define fread freopen("ceshi.txt","r",stdin)
#define fwrite freopen("out.txt","w",stdout)

using namespace std;

int Read()
{
    char c = getchar();
    while (c < '0' || c > '9') c = getchar();
    int x = 0;
    while (c >= '0' && c <= '9') {
        x = x * 10 + c - '0';
        c = getchar();
    }
    return x;
}

void Print(int a)
{
     if(a>9)
         Print(a/10);
     putchar(a%10+'0');
}

int main()
{
    //fread;
    char ch[210];
    while(scanf("%s",ch)!=EOF)
    {
        int a[30];
        MEM(a,0);
        int len=strlen(ch);
        int num=0;
        for(int i=0;i<len;i++)
        {
            if(ch[i]-'A'!=9&&a[ch[i]-'A']!=1)
            {
                a[ch[i]-'A']=1;
                printf("%c",ch[i]);
                num++;
                if(num%5==0)
                    puts("");
            }
        }
        for(int i=0;i<26;i++)
        {
            if(i!=9&&a[i]!=1)
            {
                printf("%c",'A'+i);
                num++;
                if(num%5==0)
                    puts("");
            }
        }
    }
    return 0;
}