文章目录

潘少的 BLOG

诗酒趁年华

X

ACM刷题之-POJ-3749(破译密码)

  panjf2000

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 M
原文字母: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部分组成:
起始行:START
密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
结束行: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

我的答案

#include<iostream>  
#include<cstring>  
#include<string>  
  
using namespace std;  
  
int main()  
{  
    string command;  
    string endofinput("ENDOFINPUT");  
    string end("END");  
    string start("START");  
    char str[250];  
    cin >> command;  
    for(;;)  
    {  
        if(command.compare(end) == 0 && command.size() == 3)  
            cin >> command;  
        if(command.compare(0,10,endofinput) == 0)   break;  
        if(command.compare(0,5,start) == 0||command.compare(3,5,start) == 0)  
        {  
            cin.ignore();  
            cin.getline(str,100);  
        }  
        for(int i = 0;i < strlen(str);++i)  
        {  
            if(str[i] >= 70 && str[i] <= 90)  
                str[i] -= 5;  
            else if(str[i] >= 65 && str[i] <= 69)  
                str[i] += 21;  
        }  
        cin >> command;  
        cout << str << endl;  
    }  
    return 0;  
}


微信公众号

潘建锋

关于版权和转载

本文由 潘建锋 创作,采用 署名 4.0 国际 (CC BY 4.0) 国际许可协议进行授权。
本站文章除注明转载/出处外,均为本站原创或翻译,转载时请务必署名,否则,本人将保留一切追究责任的权利。
署名 4.0 国际 (CC BY 4.0)

转载规范

标题:ACM刷题之-POJ-3749(破译密码)
作者:潘建锋
原文:https://taohuawu.club/POJ-3749

关于留言和评论

如果您对本文《ACM刷题之-POJ-3749(破译密码)》的内容有任何疑问、补充或纠错,欢迎在下面的评论系统中留言,与作者一起交流进步,谢谢!(~ ̄▽ ̄)~