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

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

题目概况:

将26个英文字母按顺时针方向排成一个圆环。密钥是一个整数。

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

具体加密方法如下:

  • 若密钥 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;
}

结果:

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

 

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

 

上一篇:利用Excel数组公式统计各班优秀人数


下一篇:LeetCode 96~100