【链接】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; }