破译密码<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第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个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:

  1. 起始行:START

  2. 密码消息:由1200个字符组成一行,表示凯撒发出的一条消息.

  3. 结束行: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 <?xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />IBERIANVILLAGE THAN SECOND IN ROME

DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

考察重点:在嵌入式系统编程中,对字符串操作。

参考代码:

#include <stdio.h>

#include <ctype.h>

#include <string.h>

#define SIZE 512

 

int main(void)

{

       int i = 0;

       char s[SIZE];

       while(fgets(s, SIZE-1, stdin) && strncmp(s, "ENDOFINPUT", 10))

           {

               if(! strncmp(s, "START", 5) || ! strncmp(s, "END", 3))

                     continue;

              for(i = 0; s[i] != 0 && i < SIZE; ++i)

              {

                     if (! isupper(s[i]))

                            continue;

                     s[i] -= 5;

                     if (s[i] < 'A')

                            s[i] += 26;

              }

              printf("%s", s);

       }

       return 0;

}