目录
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