P1914 小书童——密码

最新推荐文章于 2025-04-05 06:40:19 发布

fighting_yifeng

最新推荐文章于 2025-04-05 06:40:19 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fighting_yifeng/article/details/82426202

本文介绍了一种简单的密码位移算法，通过将字母序列中的每个字符向后移动指定位置来生成新的密码。文章提供了一个C++实现示例，并强调了处理边界情况（如字母'z'）的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送一波~~~

题目也粘过来吧：

题目背景

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

题目描述

蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)

输入输出格式

输入格式：

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

输出格式：

一行，是此蒟蒻的密码

输入输出样例

输入样例#1： 复制

1
qwe

输出样例#1： 复制

rxf

说明

字符串长度<=50

分析与解答：

一道简单题需要注意以下几点，排掉几个坑

1.z的下一个字母是a

2.不要先加上一个大数，因为你不知道它会变成一个什么奇奇怪怪的东西，可以先减去。%26也是必要的。

代码了解一下：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int n;
char ch[100];
int main()
{
	scanf("%d", &n);
	scanf("%s", ch);
	int len = strlen(ch);
	for (int i = 0; i < len; i++)
	{
//		ch[i]-=26;//先减去26防止出现奇奇怪怪的东西，当然这不能避免前面所以下面那种做法推荐 
//		ch[i] += n%26;
//		while(ch[i]<'a')
//		{
//			ch[i] += 26;
//		}
		ch[i] = (ch[i]-'a'+n)%26+'a';//先减去a加上移动的n位%26后再加a判定字符 
	}
	for (int i = 0; i < len; i++)
	{
		printf("%c", ch[i]);
	}
	printf("\n");
	return 0;
}