一、题目
题目连接:http://poj.grids.cn/practice/2767/
2767:简单密码
- 时间限制: 1000ms 内存限制: 65536kB
- 描述
- Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后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
你的任务是对给定的密文进行解密得到明文。
你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。 - 输入
- 输入中的测试数据不超过100组。每组数据都有如下的形式,而且各组测试数据之间没有空白的行。
一组测试数据包括三部分- 起始行 - 一行,包括字符串 "START"
- 密文 - 一行,给出密文,密文不为空,而且其中的字符数不超过200
- 结束行 - 一行,包括字符串 "END"
在最后一组测试数据之后有一行,包括字符串 "ENDOFINPUT"。 - 输出
- 对每组数据,都有一行输出,给出密文对应的明文。
- 样例输入
-
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
- 样例输出
-
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
二、分析
1、简单的字符串处理任务,要注意start以及结束的判定
2、错误提示:一是要注意字母一定要大写!本人WA了两次;二是注意gets和puts函数是stdio.h包含的,本人CE了3次⊙﹏⊙b汗
三、AC源代码
以下附上两种处理方式,大同小异
一、先当做字符串全读进来再处理
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <string.h>
4 int main()
5 {
6 int len;
7 char frm[200];
8 char rst[200];
9 while(gets(frm)!=NULL&&!strcmp(frm,"START"))
10 {
11 gets(frm);
12 len=strlen(frm);
13 rst[len]='\0';
14 while(len--)
15 {
16 if(frm[len]>='F'&&frm[len]<='Z')
17 rst[len]=frm[len]-5;
18 else if(frm[len]>='A'&&frm[len]<='E')
19 rst[len]=frm[len]+'v'-'a';
20 else rst[len]=frm[len];
21 }
22 puts(rst);
23 gets(frm);
24 }
25 return 0;
26 }
二、一边读一边处理,比较省事省力
1 #include <stdio.h>
2 int main()
3 {
4 char ch;
5 char str[20];
6 while(scanf("%s",str)!=EOF&&str[0]=='S')
7 {
8 scanf("%c",&ch);
9 while(scanf("%c",&ch)&&ch!='\n')
10 if(ch>='F'&&ch<='Z')
11 putchar(ch-5);
12 else if(ch>='A'&&ch<='E')
13 putchar(ch+'v'-'a');
14 else putchar(ch);
15 putchar('\n');
16 scanf("%s",str);
17 }
18 return 0;
19 }