1865: Harry Potter And The Half-Blood Prince
题目描述:
这几天HBO一直在播放哈利波特系列电影,viewsetting觉得还行,就刷了一遍。哈利波特系列电影改编自J.K.Rowling的同名系列小说。在Harry Potter And The Half-Blood Prince中,哈利·波特和阿不思·邓布利多成功说服了霍拉斯·斯拉格霍恩重返学校,担任魔药课教师,而西弗勒斯·斯内普教授则如愿以偿,成为了黑魔法防御课老师。在第一节哈利·波特还没发到书的魔药课上,霍拉斯·斯拉格霍恩借给了哈利一本旧的魔药课课本。哈利发现,这本旧课本上面签着“Half Blood Prince”这个名字,此外这本书上还有很多笔记。 可是问题来了,这个Half Blood Prince可不是等闲之辈,作为当年的学霸,他的学霸笔记可以让哈利波特的魔药学成绩提高到全班最高,然而他记笔记的习惯特别恶心。为了防止有人抄他的笔记,Half Blood Prince研制了一套密码笔记书写机制。他使用了一个函数转换他的笔记:对于a-z和A-Z这些拉丁字母,如果另a编号为0,b为1 ……依次类推,z为25。同样的A为0,B为1……Z为25。其实Half Blood Prince使用的是y=(kx+b)%26(%是取模运算符)的加密模式,也就是y是笔记上字符编号x对应的真实笔记的字符编号。那么举个栗子:假如这个密钥的加密模式是y=(x+1)%26,那么笔记中的“Bqtrg vhsg akcd.”应该表达的是“Crush with blade.”(注意除了大小写的字母外其他字符不用处理)。那么问题来了,为了让剧情发展下去,哈利波特告诉了你Half Blood Prince笔记的加密模式和参数k和b的值,你能设计一个解码程序,帮他还原学霸笔记,击败赫敏登上全班第一的宝座吗?
输入:
第一行两个整数k和b,均在一百以内,其中k>0,b>=0。第二行一个字符串(Length<=1000),代表Half Blood Prince的一条原始笔记。注意是多组输入。
输出:
这条笔记的真实版本,也就是根据转码规则得到的解码版本。
1 1
Bqtrg vhsg akzcd.
Crush with blade.
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int main()
{
int k,b;
while(cin>>k>>b)
{
string s;
cin.get();
//getchar();
getline(cin,s);
for(int i=0;i<s.length();i++)
{
if(s[i]>='A'&&s[i]<='Z')
{
s[i] = (k*(s[i]-'A')+b)%26 +'A';
}else if(s[i]>='a'&&s[i]<='z')
{
s[i] = (k*(s[i]-'a')+b)%26 +'a';
}else{
s[i] = s[i];
}
}
for(int i=0;i<s.length();i++)
{
cout<<s[i];
}
cout<<endl;
}
return 0;
}