首页 > 试题广场 >

简单密码

[编程题]简单密码

热度指数：19655 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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"。

输出描述:

对每组数据，都有一行输出，给出密文对应的明文。

示例1

输入

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

算法知识视频讲解

可可可可可可可乐

int main() {

char start[20];

char str[200];

char end[10];

while(scanf("%s",start)!=EOF){

    getchar();

    if(strcmp(start,"ENDOFINPUT") == 0)

        break;

    gets(str);

    gets(end);

    for(int i=0;i(int)strlen(str);i++){

        if(str[i] >= 'A' && str[i]  'Z'){

            str[i] = str[i] - 5;

            if(str[i]  'A')

                str[i] = str[i] + 26;

        }

        printf("%c",str[i]);

    }

}

return 0;

}

编辑于 2024-03-11 15:07:09 回复(0)

stars_shining

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

int main(){
    char code[201];
    char start[11], end[4];
    char str[201];
    gets(start);
    while(strcmp(start, "START") == 0){
        gets(code);
        for(int i = 0; i < strlen(code); i++){
            if(code[i] >= 'A' && code[i] <= 'Z'){
                str[i] = (code[i] - 'A' - 5 + 26) % 26 + 'A';
            }else{
                str[i] = code[i];
            }
        }
        str[strlen(code)] = '\0';
        printf("%s\n", str);

        //gets(end);  //提交时的输入结束是以END结束而非ENDOFINPUT，与自测不同
        gets(start);
    }

    return 0;
}

我在C++里用gets()会报错！不是说C++对C是兼容的吗？？？迷糊了有点。。。

编辑于 2024-02-02 14:40:00 回复(6)

Thinker_Calm

void decode(char a[1000],int n){
    for(int i=0;i<n;i++){
        if(a[i]>'Z'|| a[i]<'A'){
            printf("%c",a[i]);
        }
        else{
            printf("%c",'A'-1+(a[i]-'A'+1-5+26)%26);
        }
        
        
    }
    
    
}

发表于 2022-03-11 20:03:33 回复(0)

稀有的猪

具体一下几个特殊字符的转换过程，就能推出转换的公式
注意：fgets会读取末尾的换行符

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

#define maxn 210

char str[maxn];

int main()
{
    while (fgets(str, maxn, stdin) != NULL)
    {
        if (!strcmp(str, "ENDOFINPUT\n"))
            break;
        fgets(str, maxn, stdin);
        for (size_t i = 0; i < strlen(str); i++)
        {
            if (str[i] >= 'A' && str[i] <= 'Z')
                str[i] = 'A' + (str[i] - 'A' - 5 + 26) % 26;
        }
        printf("%s", str);
        fgets(str, maxn, stdin);
    }
    return 0;
}

发表于 2022-03-04 22:51:18 回复(0)

冲重冲冲冲

不知道有没有搞麻烦，C语言中用gets函数，C++中用getline函数

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char arr[11]="ENDOFINPUT";
int main(){
    char str[1000];
    while(gets(str)){
        int len1 = strlen(str);
        int eql=0;
        
        for(int i=0;i<len1&&i<11;i++){
            if(str[i]!=arr[i]){
                eql=1;
            }
        }
        if(eql==0)
            break;
        gets(str);
        int len=strlen(str);
        for(int i=0;i<len;i++){
            if(str[i]>='A'&&str[i]<='Z'){
                str[i]=(str[i]-'A'-5+26)%26+'A';
            }
        }
        for(int i=0;i<len;i++){
            printf("%c",str[i]);
        }
        printf("\n");
        gets(str);
    }
    return 0;
}

C++:

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(){
    string str;
    while(getline(cin,str)){
        if(str=="ENDOFINPUT")
            break;
        getline(cin,str);
        for(int i=0;i<str.size();i++){
            if(str[i]>='A'&&str[i]<='Z'){
                str[i]=(str[i]-'A'-5+26)%26+'A';//本题关键在于怎么取模
            }
        }
        cout<<str<<endl;
        getline(cin,str);
    }
    return 0;
}

发表于 2022-02-26 14:29:44 回复(0)