POJ1298最难问题
来源:互联网 发布:n网络优化工程师 编辑:程序博客网 时间:2024/04/30 15:06
题名描述:
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
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
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
POJ编译时报错WC。而在自己机子VS上明显没有错,很快就知道应该输入输出格式那没有符合要求。最后改成:
AC!
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
注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
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
一开始严格按照题目样例:
#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){char a[3][201];char b[3][201];char aa[20];char s[27]="VWXYZABCDEFGHIJKLMNOPQRSTU";int i,j;int k=0;memset(aa,0,sizeof(aa));while(strcmp(aa,"ENDOFINPUT")!=0){gets(aa);if(strcmp(aa,"START")==0){ gets(a[k]);gets(aa);k++;if(k==3)gets(aa);}}for(i=0;i<3;i++){int l=strlen(a[i]); for(j=0;j<l;j++) if(a[i][j]>='A'&&a[i][j]<='Z')b[i][j]=s[a[i][j]-'A']; else b[i][j]=a[i][j];b[i][l]='\0';}for(i=0;i<3;i++)printf("%s\n",b[i]);return 0;}
POJ编译时报错WC。而在自己机子VS上明显没有错,很快就知道应该输入输出格式那没有符合要求。最后改成:
#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){char a[201];char s[27]="VWXYZABCDEFGHIJKLMNOPQRSTU";int i;memset(a,0,sizeof(a));while(1){gets(a);if(strcmp(a,"START")==0)continue;if(strcmp(a,"END")==0)continue;if(strcmp(a,"ENDOFINPUT")==0)break;int l=strlen(a);for(i=0;i<l;i++) if(a[i]>='A'&&a[i]<='Z') a[i]=s[a[i]-'A']; else continue; printf("%s\n",a);}return 0;}
AC!
0 0
- POJ1298最难问题
- POJ1298
- POJ1298
- POJ1298
- poj1298
- poj1298
- poj1298——史上最难的问题
- POJ1298模拟
- POJ1298解题思路
- POJ1298解题报告
- 北大ACM poj1298
- POJ1298算法解析
- POJ1298(模拟题)
- 最难的问题
- 最难的问题
- 最难的问题
- POJ1298 The Hardest Problem Ever
- POJ1298 解密,字符移五位输出
- 2015071901 - 站军姿
- 图论相关算法知识总结
- 什么才是优秀的用户界面设计
- 几种常用分类器的简单介绍
- CREATE_FUNC
- POJ1298最难问题
- mysql--表的操作
- 黑马程序员--Objective-C语言基础知识--构造方法和内存管理
- 关于Broadcast
- 开始吧,为了未来而努力
- 单例解析
- 半个月实训总结
- jdbc 连接sql server 2005问题
- Reveal - 界面调试工具