“21天养成好习惯”第一期-2

                                                       今日份题目是‘数字解密’。

题目概况：

将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;
}

结果：