POJ2767(Water)

最新推荐文章于 2020-05-05 21:19:34 发布

weixin_34132768

最新推荐文章于 2020-05-05 21:19:34 发布

阅读量234

点赞数

原文链接：http://www.cnblogs.com/lzhitian/archive/2011/08/16/2140082.html

版权

本文介绍了解决一个特定的JuliusCaesar密码问题的方法，该问题是将字母表中的每个字符替换为后移五位的字符。文章提供了一个C++实现的例子，详细解释了如何读取输入并进行解密。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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组。每组数据都有如下的形式，而且各组测试数据之间没有空白的行。

一组测试数据包括三部分

1. 起始行 - 一行，包括字符串 "START"

2. 密文 - 一行，给出密文，密文不为空，而且其中的字符数不超过200

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 IBERIAN VILLAGE THAN SECOND IN ROME

DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

#include"iostream"
#include"cstring"
using namespace std;
int find(char pass[],char object)
{
   int i=0;
   for(int i=0;i<strlen(pass);i++)
   {
    if(object==pass[i])
     return i;
   }
   return -1;
}
int main()
{
char a[26]={'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'};
char b[26]={'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' };
char test[100];
while(1)
{
  cin>>test;
  if(strcmp(test,"ENDOFINPUT")==0)
   return 0;
   if(strcmp(test,"START")==0)
   continue;
   if(strcmp(test,"END")==0)//char型字符串不可以直接利用等号比较!
   {
     cout<<endl;
     continue;
   }
   //输出经转换的单词
   int i=0;
   while(test[i]!='\0')
   {
   if(find(a,test[i])!=-1)
   {
   cout<<b[find(a,test[i])];
   }
   else
   cout<<test[i];
   i++;
   }
    cout<<" ";
}
return 0;
}