• The hardest problem ever


    题目源地址

    Description

    Julius Caesar生活在一个危险而又充斥着阴谋的时代。Caesar面对的最难的情况关系着他的存亡。为了让自己生存,他决心去创造第一种加密方法之一。这个加密方法听起来是这样的令人难以置信,没有一个人可以指出它(的原文)除非知道它怎样工作。
    你是Caesar军队的一个分队长。你的工作是破译Caesar送来的信息并汇报给你的上级。
    密码很简单,每一个字母对应着一个明文,你将明文向右五步来得到安全的信息。(比如,假如那个字母是‘A’,密文就是‘F’)当你将Caesar的信息中找出明文后,你要反过来做:
    加密文本
    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个数据。每一个数据的格式会按照以下格式,并且在不同组数据间不会有空行分隔。所有的字符都是大写的。
    一个单独的测试数据包括三个部分:
    1. 开始行:单独的一行“START” 。
    2. 加密的信息:单独的一行,由1~200个字符组成来自Caesar的一行信息。
    3. 结束行:单独的一行“END” 。
    最后一组测试数据结束会跟着单独的一行“ENDOFINPUT”。

    Output

    对每一个测试数据只会有一行输出。它是Caesar的原文。

    Sample Input

    START
    NS BFW, JAJSYX TK NRUTYFSHJ FWJ YMJ WJXZQT 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


     1 #include <iostream>
     2 #include <stdio.h>
     3 #include <algorithm>
     4 #include <string.h>
     5 using namespace std;
     6 
     7 int main()
     8 {
     9     char a[100],b[100];
    10     int i,j,k;
    11     while (gets(a))
    12     {
    13         if (strcmp(a,"START")==0)
    14 
    15             memset(b,0,sizeof(b));//只满足这一个条件便只执行这一个语句,然后就跳出条件语句进入第12行;
    16 
    17         else
    18 
    19             if (strcmp(a,"END")==0)
    20 
    21                 printf ("%s",b);
    22 
    23             else
    24 
    25                 if (strcmp(a,"ENDOFINPUT")==0)
    26                 break;
    27                 else
    28                 {
    29                     k=strlen(a);
    30                     j=0;
    31                     for (i=0;i<k;i++)
    32                     {
    33                         if (a[i]>'Z'||a[i]<'A')
    34                         {b[j]=a[i];
    35                         j++;}
    36                         else
    37                             if (a[i]+21>90)
    38                             {
    39                                b[j]=a[i]-5;
    40                                j++;
    41 
    42                             }
    43                             else
    44                             {
    45                                 b[j]=a[i]+21;//想不通就找具体的数据代入;
    46                                 j++;
    47                             }
    48 
    49 
    50 
    51                     }
    52 
    53                 }
    54 
    55     }
    56 
    57     return 0;
    58 }

    1.输入情况有四种,不必设四个字符数组,只需要用一个gets() 对输入内容进行判断即可。

    2.每次开始的时候,b数组必须为零,不然输出B字符串的时候后面会有乱码。

  • 相关阅读:
    需要学习的技术
    面试资料
    数据库设计三大范式
    java List 排序 Collections.sort() 对 List 排序
    hibernate的延迟加载
    索引失效原因总结
    mybatis调用oracle存储过程
    Android开发中需要注意哪些坑
    Intent在Activity之间传值的几种方式
    Android动画(Animations)
  • 原文地址:https://www.cnblogs.com/twomeng/p/9475871.html
Copyright © 2020-2023  润新知