博客

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部分组成：

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


Solution


水题，无解…


Code

#include<stdio.h>
#include<ctype.h>
#include<string.h>

int main()
{
	int i,j,len;
	char c[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"},p[27]={"VWXYZABCDEFGHIJKLMNOPQRSTU"};//打表 
	char m[201];
	gets(m);//按格式输入START 
	while(strcmp(m,"ENDOFINPUT"))//判断是否结束输入 
	{
		gets(m);//按格式输入加密消息 
		len=strlen(m);
		for(i=0;i<len;i++)
		{
			if(isalpha(m[i]))//遇到字母才转换 
				for(j=0;j<26;j++)
					if(m[i]==c[j])
					{
						m[i]=p[j];
						break;
					}
		}
		puts(m);//按格式输出解密后到的消息 
		gets(m);//按格式输入END 
		gets(m);//按格式输入START 
	}
}