Problem C: Caesar密码

本文介绍了古罗马时期凯撒大帝发明的Caesar密码,一种通过字母表循环移位进行加密的简单替换密码。文章详细解释了其工作原理,并提供了一个程序实现的例子,用于处理多组测试数据的加密过程。

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

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

输出的结果与输入的明文顺序一致。每行明文的输出为两部分:先输出一个整数a,表示明文中有a个字符被加密,后面输出一个空格,然后输出密文,密文全部为大写字母,不输出任何其它字符。两组测试数据之间用一个空行分隔。

Sample Input

2
2 3
Love makes man grow up or sink down.
I love you not for who you are, but for who I am before you.

2 -4
Love makes man grow up or sink down.
I love you not for who you are, but for who I am before you.

Sample Output

28 ORYHPDNHVPDQJURZXSRUVLQNGRZQ
44 LORYHBRXQRWIRUZKRBRXDUHEXWIRUZKRLDPEHIRUHBRX

28 HKRAIWGAOIWJCNKSQLKNOEJGZKSJ
44 EHKRAUKQJKPBKNSDKUKQWNAXQPBKNSDKEWIXABKNAUKQ

HINT

输入的处理可能会产生一点小的困扰:当读完n和k时,如何去读下一行的字符串?scanf()函数是无法读取回车符号的,能够读出回车符的只有getchar()或gets()这类读取字符的函数。

请注意,用gets()和scanf()判断文件尾的方法是不一样的。
Append Code

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int m,n,i,j,k,num,len,x,l;
    char s[10005];
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&n,&k);
        getchar();//必不可少...
        for(j=1;j<=n;j++)
        {
            gets(s);
            num=0;
            len=strlen(s);
            for(l=0;l<len;l++)
                if((s[l]>=65&&s[l]<=90)||(s[l]>=97&&s[l]<=122))
                {
                    num++;
                    if(s[l]>=97&&s[l]<=122)
                        s[l]=s[l]-32;
                    if(s[l]+k>90)
                        s[l]=s[l]+k-26;
                    else if(s[l]+k<65)
                        s[l]=s[l]+k+26;
                    else
                        s[l]=s[l]+k;
                }
            printf("%d ",num);
            for(x=0;x<len;x++)
                if(s[x]>=65&&s[x]<=90)
                printf("%c",s[x]);
            printf("\n");
        }
        printf("\n");
    }
   
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值