第五届图灵杯1865
2017-12-03 22:36
246 查看
1865: Harry Potter And The Half-Blood Prince
描述题目描述:
这几天HBO一直在播放哈利波特系列电影,viewsetting觉得还行,就刷了一遍。哈利波特系列电影改编自J.K.Rowling的同名系列小说。在Harry Potter And The Half-Blood Prince中,哈利·波特和阿不思·邓布利多成功说服了霍拉斯·斯拉格霍恩重返学校,担任魔药课教师,而西弗勒斯·斯内普教授则如愿以偿,成为了黑魔法防御课老师。在第一节哈利·波特还没发到书的魔药课上,霍拉斯·斯拉格霍恩借给了哈利一本旧的魔药课课本。哈利发现,这本旧课本上面签着“HalfBlood 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)%26
string 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;
}
相关文章推荐
- 博客园图灵杯第五届博问大赛(2010.8.3~2010.9.2)
- 第五届“图灵杯”NEUQ-ACM程序设计大赛 B题 字符串处理
- 第五届“图灵杯”NEUQ-ACM程序设计大赛 H题 深搜
- 第五届“图灵杯”NEUQ-ACM程序设计大赛 F题 字符串处理哈夫曼树
- 第五届图灵杯1861
- 第五届图灵杯1869
- 博客园图灵杯第五届博问大赛(2010.8.3~2010.9.2)
- 第五届图灵杯1855
- 博客园“图灵杯”第五届博问大赛比赛结果
- 第五届图灵杯1872PJ的情书
- 图灵5周年系列活动之“有奖DEBUG”
- 近看图灵碗 (8. 我就是上帝) (上)
- 图灵2010.07书讯
- 图灵五周年生日聚会圆满成功,多家媒体对此进行报道
- 图灵双节真情回馈读者,多重好礼赠送
- 图灵2010.11书讯
- 图灵2011.01书讯
- 图灵奖以及图灵本人
- 图灵2011年6月书讯【误区】【软件调试修炼之道】即将上市
- 第五届全国信息技术应用水平大赛预赛试题