C__恶魔猎手的情书

最新推荐文章于 2022-02-23 15:02:25 发布

原创最新推荐文章于 2022-02-23 15:02:25 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c #加密 #解密 #output #input

本文深入解析了一段通过恺撒移位密码加密的情书，借助统计频率分析，成功解码了原文。揭秘了恶魔猎手如何巧妙地使用历史知识与现代解密技巧，向心爱之人表达深情。了解加密与解密过程，感受浪漫背后的智慧。

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

【链接】nbu1708点击打开链接

【题目】

C__恶魔猎手的情书

Time Limit:1000MS Memory Limit:65536K

Description

恶魔猎手想借着送礼物的机会向泰兰德表白，他打算用情书的形式来进行他人生中的第一次表白。
由于他怕被别人看到，他对情书加了密,放在其中一个礼品盒子中。
恶魔猎手历史学的很好，他知道恺撒大帝曾经使用过这样一种加密术：
对于明文中的每个字母，恺撒大帝会用它后面的第t个字母代替。例如，当t=2时，字母A将变成C，字母B将变成D，……，字母Y将变成A，字母Z将变成B（假设字母表是循环的）。
　　这样一来，字母表： 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
　　将变成：　　　　　 C 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

　　明文： I Love You 将加密为
　　密文： K Nqxg Aqw

　　如此一来，需要传达的信息在外人看来就如同天书了。加上恺撒大帝会不时更换t的值，使得密码变得更加难以捉摸。

　　后人称这种加密方法为“恺撒移位密码”。

于是他把写好的情书用“恺撒移位密码”加密后，并在背面写着“t=你的幸运数字”。
作为一个高智商的ACMer，你肯定对恶魔猎手的情书很好奇，那么请你编写一个解密程序，在不知道t值的情况下将原文打印出来。
注意：根据不完全统计，e在所有字母中出现频率是最高的。

Input

只有一组数据。
　　输入一段文字。文字中可能包含字母、数字、标点符号、空格、回车、制表符等各种符号，其中只有字母被加密处理过。加密后的字母其大小写不变。数据保证大于10k，小于50k；

Output

你的程序需要在不知道t值的情况下解密输入文件并输出明文。
　　我们的明文保证是成章的英文段落，没有语法和单词拼写错误。

Sample Input

Xifsf uifsf jt b xjmm,uifsf jt b xbz!

Sample Output

Where there is a will,there is a way!

【代码】

#include<stdio.h>
#include<math.h>
char a[10000000];
int b[27]={0};
int main()
{
	int i=0,j,max,t,k;
	char c;
	while((c=getchar())!=EOF)
	{
		if(c>='a'&&c<='z')
			b[c-'a'+1]++;
		a[i]=c;
		i++;
	}
	max=b[1];k=1;
	for(j=2;j<=26;j++)
	{
		if(b[j]>max) 
		{max=b[j];k=j;}
	}
	t='e'-(k+'a'-1);
	if(t<0) t+=26;
	for(j=0;j<i;j++)
	{
		if((a[j]>='A'&&a[j]<=26-t+'A'-1)||(a[j]>='a'&&a[j]<=26-t+'a'-1))
			printf("%c",a[j]+t);
		else if((a[j]>26-t+'A'-1&&a[j]<='Z')||(a[j]>26-t+'a'-1&&a[j]<='z'))
			printf("%c",a[j]-(26-t));
		else printf("%c",a[j]);
	}
	return 0;
}