NEUQOJ 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 akcd.

样例输出

Crush with blade.

    #include <iostream>  
    #include <string>  
    #include <cstring>  
    #include <cstdio>  
    using namespace std;  
    int main()  
    {  
        int k,b;  
        while(cin>>k>>b)  
        {  
            string st;  
            getchar();//*读回车符*  
            getline(cin,st);  
            for(int i=0;i<st.size();i++)  
            {  
                if(st[i]>='A'&&st[i]<='Z')  
                {  
                    st[i]=(k*(st[i]-'A')+b)%26+'A';  
                    //根据题意字符-'A'为代表的数字而后算出加密后的数字+'A'转化为字符  
                }  
                else if(st[i]>='a'&&st[i]<='z')  
                {  
                    st[i]=(k*(st[i]-'a')+b)%26+'a';  
                }  
            }  
            for(int i=0;i<st.size();i++)  
            {  
                cout<<st[i];  
            }  
            cout<<endl;  
        }  
        return 0;  
    }  

//现场赛丢人一直WA，没想到用getchar()去读回车符，以致getline()无法输出解码后的字符串，可以说是很绝望了

//说到底还是不熟悉（捂脸