史上最难的问题
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 22160 | Accepted: 12165 |
Description
儒略•凯撒生活在充满危险和阴谋的年代,而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一,用于军队的消息传递。
假设你是凯撒军团中的一名军官,需要把凯撒发送的消息破译出来,并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。
密码字母: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
原文字母:V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
假设你是凯撒军团中的一名军官,需要把凯撒发送的消息破译出来,并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。
密码字母: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
原文字母:V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
Input
最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
1. 起始行:START
2. 密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
3. 结束行:END
在最后一个数据集之后,是另一行:ENDOFINPUT
Output
每个数据集对应一行,是凯撒的原始消息。
Sample Input
START NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT
Sample Output
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
import java.util.ArrayList; import java.util.Scanner; public class Main { public static void printPass(ArrayList<String> password) { for (int i = 0; i < password.size(); i++) { if ("START".equalsIgnoreCase(password.get(i)) || "END".equalsIgnoreCase(password.get(i))) { System.out.print(""); } else { System.out.println(translate(password.get(i))); } } } public static String translate(String password) { char[] ch = password.toCharArray(); // A 65 V86 U 85 Z 90 for (int i = 0; i < ch.length; i++) { if (ch[i]>='A'&&ch[i]<='Z') { if ((char) (ch[i] - 5) < 'A') { ch[i] = (char) (ch[i] + 21); } else { ch[i] = (char) (ch[i] - 5); } } } return new String(ch); } public static void main(String[] args) { Scanner cin = new Scanner(System.in); String password = ""; ArrayList<String> pass = new ArrayList<String>(); while (cin.hasNext()) { password = cin.nextLine(); if ("ENDOFINPUT".equalsIgnoreCase(password)) { printPass(pass); } else { pass.add(password); } } } }
注:在ACM提交Code的时候,类名必须为Main,否则编译不通过.
相关推荐
凯撒密码加密和解密python实现源码.zip凯撒密码加密和解密python实现源码.zip凯撒密码加密和解密python实现源码.zip凯撒密码加密和解密python实现源码.zip凯撒密码加密和解密python实现源码.zip凯撒密码加密和解密...
凯撒密码python编程 凯撒密码是一种简单的替代密码,通过将字母按照一个固定的偏移量进行位移来加密文本。
基于Python的凯撒密码加密和解密源码.zip基于Python的凯撒密码加密和解密源码.zip基于Python的凯撒密码加密和解密源码.zip基于Python的凯撒密码加密和解密源码.zip基于Python的凯撒密码加密和解密源码.zip基于Python...
密码学中的凯撒密码 ,C++编写,通过vc6.0测试
凯撒密码刘卓凯撒密码,或称凯撒加密、凯撒变换、变换加密,是一种最简单且最广为人知的加密技术。所有的字母 A 向拉丁字母表右移动 16 位,将被替换成字母 Q,字
内容概要:凯撒密码的加解密函数,移动的位数自己定 适用人群:适用于刚开始学习密码的小伙伴们 使用场景及目标:适用于密码初学者,以及MATLAB初学者练手 % 加密的公式为:c = m + key(mod 26) % 解密的公式为:m =...
凯撒密码解密 凯撒密码解密
凯撒密码算法 凯撒密码算法 凯撒密码算法
printf("**************凯撒密码**************\n"); printf("请输入明文:\n"); gets(M); for (i=0;M[i]!='\0';i++) C[i]=(M[i]-'a'+K)%26+'a'; C[i]='\0'; printf("密文是:\n%s\n",C); }
用js在web上实现Caesar密码编程实验
简单的小程序,用C++实现凯撒密码。简单的小程序,用C++实现凯撒密码。简单的小程序,用C++实现凯撒密码。简单的小程序,用C++实现凯撒密码。简单的小程序,用C++实现凯撒密码。
凯撒密码.py
利用python3.6.5实现凯撒密码加解密。输入待加密文本(小写英文字符),程序输出加密结果和解密结果。
.arch探秘凯撒密码.pptx
凯撒密码
内容包含凯撒密码一个加密函数,和一个解密函数,适用于有一些指定需求的人,如有问题请私信我。 恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一...
计算机密码学实验教学使用的凯撒密码转换器
这个程序可以帮你用凯撒密码加密或者解密,快给你的情人发一个秘密情书吧! 在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换...
凯撒密码c语言 凯撒密码c源码及工具.zip凯撒密码c源码及工具.zip凯撒密码c源码及工具.zip凯撒密码c源码及工具.zip凯撒密码c源码及工具.zip
将10个字母长的单词使用凯撒密码加密和解密