今日份题目是‘数字解密’。
题目概况:
将26个英文字母按顺时针方向排成一个圆环。密钥是一个整数。
具体加密方法如下:
- 若密钥 key≥0,则从明文字母开始按顺时针方向走 ∣key∣ 步得到密文字母;
- 若密钥 key<0,则从明文字母开始按逆时针方向走 ∣key∣ 步得到密文字母。
请编写程序输入明文和密钥,输出密文。
输入格式
密文(小写字母) 密钥(任意整数)
输出格式
明文(小写字母)
输入样例1
f 5
输出样例1
a
输入样例2
y -3
输出样例2
b
解题历程:
下面是做题时的心路历程:
1.开始见到环形时,下意识的我就准备通过for语句写出循环,求解。
成功解决了样例,但并没有通过全部的测试点。此时发现使用for语句如果密钥过大可能会超时。
2.随后更改for语句,用取余来快速求出旋转步数。期间还发现,负数取余结果的符号与其被取余数相同。
思路:
把a~z转化为1~26;转换的步数也化为1~26,大于26者-26,小于+26,转成1~26的循环;
AC代码展示:
#include<stdio.h>
#include<math.h>
int main()
{
char c;
int a;
scanf("%c%d",&c,&a);
c-=96; //把a~z转化为1~26
a%=26; //转换的步数也化为1~26
if(a>=0)
{
c-=a;
if(c<0)
c=26-abs(c)+96;
else
c+=96;
}
else
{
c+=abs(a);
c%=26;
c+=96;
}
printf("%c",c);
return 0;
}
结果: