【洛谷】P1914 小书童——密码

题目背景

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

题目描述

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

输入格式

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

输出格式

一行,是此蒟蒻的密码

输入样例

1
qwe

输出样例

rxf

这个题很简单,但是需要注意一点,ascll码值的范围是0-255或-128-+127。在我本人的电脑(devc++)上面的范围是-128-+127,出现了溢出的问题,所以用一个int型的变量temp来存储字符的ASCLL码值,防止溢出。
此外,用n%26来缩小n的数值,防止连int也给溢出了。。。。

#include<iostream>
using namespace std;
void move(char *p,int n)
{//将字符串p的每一个字母都移动n个单位
	int i,temp;
	for(i=0;p[i];i++)
	{
		temp = (int)p[i];//temp存储ascll码值
		temp+=n%26;
		if(temp>'z')
		{//溢出的判断
			temp-=26;
			p[i]=temp;
		}
		else p[i] = temp;
	}
}
int main()
{
	int n;
	char s[51];
	cin >> n;
	cin >> s;
	move(s,n);
	cout << s;
	return 0;
}
发布了38 篇原创文章 · 获赞 4 · 访问量 1639

猜你喜欢

转载自blog.csdn.net/qq_15989473/article/details/103393593