Caesar密码(字母间的转换问题，gets(s)必须加）

疯狂迷恋沈以诚的声音

于 2018-12-06 09:29:08 发布

阅读量1.8k

点赞数

本文链接：https://blog.csdn.net/weixin_43737185/article/details/84846829

版权

这篇博客介绍了Caesar密码的加密原理，它是一种简单的加法替换密码，通过将字母表循环移动指定位数来实现加密。文章提供了输入输出样例，并提醒读者在处理输入时应注意使用gets()函数来读取回车符号。读者将学习如何编写程序来实现类似Caesar密码的加密算法。

摘要由CSDN通过智能技术生成

Problem J: Caesar密码
Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 9163 Solved: 3597
[Submit][Status][Web Board]
Description

古罗马时，凯撒大帝为了能够确保他与远方的将军之间的通信不被敌人的间谍所获知，发明了Caesar密码。这是一种非常简单的加法替换密码。直到1915年，俄国军队仍在使用Caesar密码，当时军队人员素质不高，稍微复杂一点的密码就很难推广。对于奥地利和普鲁士军队的密码分析家来说，这种密码再简单不过了。

Caesar密码是利用下面的字母映射表进行加密的，第一行是加密前的字母（称作明文），第二行是加密后的字母（称作密文）：

明文 a b c d e f g h i j k l m n o p q r s t u v w x y z
密文 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

容易发现，Caesar密码实际上是把字母表循环左移了3个字母后得到的，我们记作移位为3。

接下来，你要做一个程序，来实现与Caesar密码类似的加密算法。
Input

输入为多组数据。以一个整数m开头，后面有m组测试数据。

每组测试数据以两个整数n和k开头，后面接着有n行明文，每行明文总长度不超过10000个字符。只对明文中的大小写英文字母进行加密，其他的符号都忽略。k的取值在-25到26之间，表示密文字母相对明文字母的移位数，正数表示循环左移k个字母、负数表示循环右移k个字母。
Output

输出的结果与输入的明文顺序一致。每行明文的

关注