Description
特工 008 给特工 009 用特工密码写了一封信。特工密码使用的只有‘a‘~‘z‘和‘,‘, ‘.‘, ‘-‘, ‘‘这 30 个字符。每个字符都有一个唯一编码如下: ‘a‘=0, ‘b‘=1, ‘c‘=2, .., ‘z‘=25, ‘,‘=26, ‘.‘=27, ‘-‘=28, ‘‘=29 特工 009 收到密码信后,发现自己的解码机出了故障,无法解码了。特工 009 知道加密机的工作过程是这样的: 先把信件原文逐字符替换为对应的代码,得到一组整数 p[0..n-1],再用下面的公式推导出另一组整数 c[0..n-1]: c[i] = (p[i] + i - key) % 30,若结果为负,则加上 30。 最后将 c[0..n-1] 替换为对应的字符,就得到密码信了。公式中的 key 是密钥,为 1~30 之间的一个整数。 特工 009 上学的时候曾经参加过 ACM 集训,于是他准备自己写一个解码程序来解码。
Input
第一行为计算用例数 K。以下每一行为一个计算用例。 每个计算用例的格式为:key 密文串 密文串的长度不超过 1000。
Output
对每个计算用例,输出一行解码后的明文串。
#include <iostream>
#include <string>
using namespace std;
string s = "abcdefghijklmnopqrstuvwxyz,.-_";
int main()
{
int K,key;
string str;
cin>>K;
while(K--)
{
cin>>key>>str;
for(int i=0;i<str.size();i++)
{
int num;
if(str[i]>='a'&&str[i]<='z')
{
num=str[i]-'a';
}
else
{
switch (str[i]) {
case ',':
num=26;
break;
case '.':
num=27;
break;
case '-':
num=28;
break;
case '_':
num=29;
break;
default:
break;
}
}
num = (num + i - key) % 30;
if(num<0)num+=30;
cout<<s[num];
}
cout<<endl;
}
return 0;
}