首页 > 其他分享 >C语言:洛谷题目分享(4)小书童--凯撒密码和笨小猴

C语言:洛谷题目分享(4)小书童--凯撒密码和笨小猴

时间:2024-03-23 20:04:53浏览次数:21  
标签:题目 小书童 -- 题解 字母 C语言 单词 密码 格式

目录

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.小结

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

标签:题目,小书童,--,题解,字母,C语言,单词,密码,格式
From: https://blog.csdn.net/2301_81073317/article/details/136820804

相关文章

  • mysql中的数据类型大全纯干货------------时间日期类型
    简介(类型预览):在mysql8.0版本中支持的类型主要有:YEAR类型表示年DATE类型表示年,月,日TIME类型表示时,分,秒DATETIME类型表示年,月,日,时,分,秒TIMESTAMP类型通常表示带时区的年,月,日,时,分,秒数据类型单位占用字节格式下限上限YEAR年1YYY或YY19012155TIME时间3H......
  • 基于springboot+vue的毕业论文管理系统
    博主主页:猫头鹰源码博主简介:Java领域优质创作者、CSDN博客专家、阿里云专家博主、公司架构师、全网粉丝5万+、专注Java技术领域和毕业设计项目实战,欢迎高校老师\讲师\同行交流合作​主要内容:毕业设计(Javaweb项目|小程序|Python|HTML|数据可视化|SSM|SpringBoot|Vue|Jsp|......
  • 【SEO新手必看】7步轻松提升网站流量
    大家好,我是弗雷,一名独立开发者。你是否在为如何让网站在搜索引擎中脱颖而出而苦恼?别担心,今天我们一起揭秘SEO的神秘面纱,即使是SEO新手,也能快速有效提升网站流量。1.关键词挖掘:寻宝游戏的开始SEO中文描述是搜索引擎优化,而优化的前提就是关键词的选取。就像我们希望......
  • 严恭敏老师PSINS工具箱学习笔记-3
    惯性传感器测量误差模型参考教材:捷联惯导算法与组合导航原理-严恭敏、翁浚insupdate函数里关于补偿的部分:[phim,dvbm]=cnscl(imu,0);%coning&scullingcompensationphim=ins.Kg*phim-ins.eb*nts;dvbm=ins.Ka*dvbm-ins.db*nts;%calibrationins.wib......
  • PINN物理信息网络 | 全局自适应物理信息神经网络SA-PINN
    概述全局自适应物理信息神经网络(SA-PINN)是一种特殊的神经网络模型,它结合了物理方程建模、自适应算法和网络训练技术,以实现对物理系统的全局自适应建模和预测。这种网络结构能够自动调整其内部参数和结构,以适应输入数据的特征和模式,并在处理复杂物理问题时展现出强大的能力......
  • c语言:日期识别1
    日期识别1任务描述X同学最近非常烦,因为他正面对一大堆日期数据愁眉不展,原因是那些日期书写的极其不规范,不仔细辨别根本认不清是哪一天。以下每个日期中的三个数,年月日的位置是不确定的,假设其中最大的数表示年份,1-12范围的数表示月份,1-31范围的数表示日期,如果月日的范围都......
  • Python日志记录
    Python的logging模块是一个内置的标准库,它为编写程序时生成、记录和管理日志信息提供了强大而灵活的功能。日志对于软件开发至关重要,尤其是在调试、监控应用状态、追踪异常行为、分析性能瓶颈以及审计等方面。入门级的logging应用主要是掌握如何在简单的Python程序中引入loggi......
  • 接龙数列
    @目录一、题目描述二、算法简析三、本题代码一、题目描述P9242[蓝桥杯2023省B]接龙数列二、算法简析核心思想:动态规划题目要我们求删除数的最小个数。可以转变问题,求能形成的接龙数列的最大长度\(MaxLength\),\(n-MaxLength\)即为所求。由题意可知,我们只需要关注每......
  • 一日之计在于晨
    题目链接戳这\(Solution\)要求最小的x使得\((t+a*x)\mod\m\)最小令\((t+a*x)\mod\m=b\)\[(t+a*x)=b+m*y\]\[a*x-m*y=b-t\]根据不定方程的性质,这个不定方程要有解\(b-t\)要是\(gcd(a,m)\)的倍数于是可以通过这个性质来求出最小的\(b\)然后问题就转化为......
  • C++ [NOIP2008 普及组] ISBN 号码
    文章目录一、题目描述[NOIP2008普及组]ISBN号码题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、参考代码一、题目描述[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,IS......