hdu 1287 破译密码水题

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu #acm #模拟

ACM 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一道简单的编程题目（HDU 1287），通过预先计算并使用暴力匹配的方法来解决字符转换的问题。代码使用 C 语言实现，并通过了 HDU OJ 的评测。

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

水题，先打表，直接暴力

http://acm.hdu.edu.cn/showproblem.php?pid=1287

#include <stdio.h>
#include <string.h>

int a[30][30];
int temp[10005];
bool vis[10005];

int main(void){
    int i,j,n,k,mark;
    for(i='A';i<='Z';i++){
        for(j='A';j<='Z';j++){
            a[i-'A'][j-'A'] = i ^ j;
        }
    }
    while(~scanf("%d",&n)){
        for(i=0;i<n;i++){
            scanf("%d",temp+i);
        }
        mark = 1;
        for(i=0;i<26;i++){
            memset(vis,0,sizeof(vis));
            for(j=0;j<26;j++){
                for(k=0;k<n;k++){
                    if(temp[k]==a[i][j])
                        vis[k] = 1;
                }
            }
            for(k=0;k<n;k++){
                if(vis[k]==0){mark = 0;break;}
            }
            if(mark==0){mark=1;continue;}
            else break;
        }
        for(k=0;k<n;k++){
            for(j=0;j<26;j++)
            {
                if(a[i][j]==temp[k])
                    printf("%c",j+'A');
            }
        }
        puts("");
    }
    return 0;
}