HihoCoder - 1361 Playfair密码表_1. 随机选择一个只包含大写字母的单词s作为密钥。 2. 将s中的所有字母j替换为字母-优快云博客

本文介绍了一种基于Playfair密码表的加密方法，并提供了一个简单的C++实现，用于生成密码表。具体步骤包括：替换密钥中的特定字母、填充密码表、以及补全剩余的大写字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#1361 : 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

暴力题

按照题目意思来

放代码吧：

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
char s[30];
char a[30];
bool w[30];
int main()
{
    scanf("%s",s);
    int len=strlen(s);
    memset(w,false,sizeof w);
    for (int i=0; i<len; i++)//将 J 替换成 I 
    {
        if (s[i]=='J')
            s[i]='I';
    }
    int ans=0;
    for (int i=0; i<len ; i++)
    {
        if (w[s[i]-'A']==false)//标记出现过的字母
        {
            a[ans]=s[i];
            ans++;
            w[s[i]-'A']=true;
        }
    }
    for (int i=0; i<26 ; i++)//将未出现的字母放入数组
    {
        if ((w[i]==false)&&(i!='J'-'A'))
        {
            a[ans]='A'+i;
            ans++;
        }
    }
    for (int i=0; i<25; i++)//一共有25个字母需要输出  原先写 i < 26 会多输出一个字符
    {
        printf("%c",a[i]);
        if (i%5==4)//注意是5个一行
            printf("\n");
    }
    return 0;
}