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

157 阅读 0 评论 104 点赞

我是靠谱客的博主踏实咖啡豆，这篇文章主要介绍第五届“图灵杯”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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#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;
}

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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;
}