第五届图灵杯1865

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<bits/stdc++.h>using namespace std;int main(){int k,b;//y = (kx+b)%26string s;while(~scanf("%d%d",&k,&b)){getchar();getline(cin,s);for(int i=0;i<s.size();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';}for(int i=0;i<s.size();i++)cout<<s[i];cout<<endl;}return 0;}