nyoj 移位密码

移位密码

时间限制:1000 ms  |  内存限制:65535 KB
难度:0
 
描述

移位密码是最简单的一类代替密码,具体算法就是将字母表的字母右移k个位置(k<26),并对字母表长度作模运算。

现给你一串密文,全部由大写字母组成。已知加密过程为:将每个字母按照字母表的顺序右移k位。

加密函数:E(m)=(m+k)%q.

请破译出明文!

 
输入
输入包含多组测试数据(少于1000组)。
每组数据包含一个字符串和一个整数k(k<26),中间用空格隔开,字符串全部由大写字母组成,长度小于50,k表示向右移动的位数.
输出
输出每组密文所对应的明文,每组输出占一行。
样例输入
JMPWFZPV 1
样例输出
ILOVEYOU

这题。。。一开始看错要求了,以为是给了原文要求加密的文,

思路:加密文右移多少单位再左移回来就是了,对并对字母表长度作模运算。是为了右移之后超出大写字母的ASCII的范围,所以要求余,
因此左移也要判断左移之后是否小于A的ASCII的值;
代码如下

#include <iostream>
using namespace std;
int main()
{
string s;
int k;
while(cin>>s>>k)
{
for(int i=0;i<s.length();i++)
{
if(s[i]-k<'A')
s[i]+=26;
s[i]-=k;
}

cout<<s<<endl;
}
return 0;
}

 
上一篇:ICollection


下一篇:hdu2594 Simpsons’ Hidden Talents LCS--扩展KMP