hiho #1361 Playfair密码表

题目1 : Playfair密码表

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

小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

 

思路：

记录单词S中出现过的字母，因为条件设定好了输出5x5 的矩阵，所以可以直接用一维数组，存放最后输出的结果，如果是nxn的矩阵，可设置一个变量m，用[m/5][m%n]作为二维数组的下标，每存一个数，m++。

strlen()，在string.h的头文件中

AC代码：

#include "iostream"
#include "string.h"
#include "vector"
#define MAX 201
using namespace std;

char str[MAX];
bool v[MAX] = { false };
char ans[25];
int n, m;

int main()
{
    cin >> str;
    n = strlen(str);
    m = 0;

    for (int i = 0; i < n; i++)
    {
        if (str[i] == 'J')
            str[i] = 'I';
        if (!v[str[i]])
        {
            v[str[i]] = true;
            ans[m] = str[i];
            m++;
        }
    }

    for (char i = 'A'; i <= 'Z'; i++)
    {
        if (i == 'J' || v[i])
            continue;
        ans[m] = i;
        m++;
    }

    for (int i = 0; i < 25; i++)
    {
        cout << ans[i];
        if ((i + 1) % 5 == 0)
            cout << endl;
    }

    system("pause");
}