第五届“图灵杯”NEUQ-ACM程序设计大赛 B题 字符串处理

为了防止有人抄他的笔记，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.

注：字符串处理很简单，但是复习了下各种输入输出对于空格的处理
可利用万能法 getchar()!=eof

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){    char a[10] = "abc d";    cin>>a;//不可以带空格  // gets(a);//可以带空格   //scanf("%s",a);//不可以带空格     printf("%d",strlen(a));//  scanf("%s",a);//  printf("%s",a);//可以输出带空格的字符串    puts(a);//可以带空格     return 0;}

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){    char a[1001];    int k,b;    while(cin>>k>>b)    {        getchar();//读入k b 之后的回车 否则读不进去字符串        gets(a);    //scanf("%s",a);    //cin>>a;//%s格式读入字符串时，只有接收到\n时(假设字符数组空间不收限制的话)        int i = 0;        while(i<strlen(a))        {            if(a[i]!=' '&&a[i]>='A'&&a[i]<='Z')                a[i] =(k*(a[i]-'A')+b)%26 + 'A';            else if(a[i]!=' '&&a[i]>='a'&&a[i]<='z')                a[i] =(k*(a[i]-'a')+b)%26 + 'a';            i++;        }        //cout<<a;//遇到空格就停止了        printf("%s",a);        printf("\n");    }    return 0;}