C语言：洛谷题目分享（4）小书童--凯撒密码和笨小猴

目录

1.前言

2.俩道题目

1.小书童--凯撒密码

1.题目背景

2.题目描述

3.输入格式

4.输出格式

5.题解

2.笨小猴

1.题目描述

2.输入格式

3.输出格式

4.题解

3.小结

---

1.前言

哈喽大家好啊，今天我继续为大家分享洛谷题单的俩道题目，请大家多多支持喔~

2.俩道题目

1.小书童--凯撒密码

1.题目背景

某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。（当时看到这个题快笑死我了哈哈哈哈）

2.题目描述

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。

3.输入格式

第一行：n。第二行：未移动前的一串字母。

4.输出格式

一行，是此蒟蒻的密码。

5.题解

先为诸位奉上题解

#include<stdio.h>
#include<string.h>
int main() {
    char code[55] = { 0 };
    int n = 0, i = 0;
    scanf("%d", &n);
    scanf("%s", code);
    for (i = 0; i <strlen(code); i++) {
        int num = 0;
        if (code[i] + n > 'z') {
            num = code[i] + n - 26;
            printf("%c", num);
        }
        else printf("%c", code[i] + n);
    }
    return 0;
}

本题要求实现的是字符串中小写字母的整体移动，for循环中条件运用strlen，再通过一个if else语句来实现是否该字母的移动会循环到最开始，最终打印即可。

2.笨小猴

1.题目描述

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设 max 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minn是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

2.输入格式

一个单词，其中只可能出现小写字母，并且长度小于 100。

3.输出格式

共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出 Lucky Word，否则输出 No Answer；

第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minnmaxn−minn 的值，否则输出 00。

4.题解

#include<stdio.h>
#include<string.h>
int main(){
    char word[200]={0};
    int num[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
    int sum[200]={0},i,j,x,y,maxn,minn;
    scanf("%s",word);
    for(i=0;i<strlen(word);i++){
        sum[word[i]-'a']++;
    }
    for(j=0;j<=26;j++){
        if(sum[j]>maxn){
            maxn=sum[j];
        }
        if(sum[j]<minn&&sum[j]>0){
            minn=sum[j];
        }
    }
    for(x=0;x<25;x++){
        y=maxn-minn;
        if(y==num[x])printf("Lucky Word\n%d",y);
        return 0;
    }
    printf("No Answer\n0");
    return 0;
}

这个题目就要稍微复杂一点，先创建一个字符串数组用于输入单词，再创建一个质数数组用于存放质数，再创建一个总值数组用于存放每个字母出现的次数。总体思路利用三个for循环，第一个循环通过遍历字符串数组来计算字母出现次数，第二个for循环是用于判断并取出最大值和最小值，最后的第三个for循环是用来判断是否为质数进而打印，这样就大功告成咯~

3.小结

希望能给大家带来帮助~大家的多多鼓励能支持我产出更高效的内容。