北大ACM poj3749 破译密码
2012-08-08 15:50
162 查看
破译密码
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 M
原文字母: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部分组成:
起始行:START
密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
结束行:END
在最后一个数据集之后,是另一行:ENDOFINPUT
Output
每个数据集对应一行,是凯撒的原始消息。
Sample Input
Sample Output
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 M
原文字母: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部分组成:
起始行:START
密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
结束行: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
//3749 #include<stdio.h> #include<string.h> int main() { char str[201]; char str2[7]; int i; while(gets(str2), strcmp(str2,"ENDOFINPUT") != 0)//输入字符,比较 { memset(str,'\0',sizeof(str));//初始化 gets(str);//输入字符 for(i = 0; str[i] != '\0'; i++)//转化 { if(str[i] >= 'F' && str[i] <= 'Z') str[i] -= 5; else if(str[i] >= 'A' && str[i] < 'F') str[i] += 21; } gets(str2);//读入字符 puts(str); } return 0; }
相关文章推荐
- MCMC 破译密码 http://mlwhiz.com/blog/2015/08/21/MCMC_Algorithms_Cryptography/
- 简单密码破译
- 杭电 1287 破译密码
- hdoj 1287 破译密码
- 密码破译游戏
- hdu-1287- 破译密码
- 【九度OJ】1485【密码】【C实现】【北大2012】
- 线性移位寄存序列密码破译
- 本地QQ密码破译
- bzoj5043: 密码破译
- sicily 1007. To and Fro(破译密码)
- 破译XP密码的小技巧
- 破译犹太商人成功密码
- 杭电OJ1287-破译密码
- ubuntu 12.04 系统密码破译
- poj 3749 破译密码
- 【基础训练-异或的运用】破译密码
- Linux发行版Debian操作系统破译密码
- HDU 1287 破译密码
- 使用MD5变换算法防穷举破译密码