题目背景
某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱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;
}