P1071 潜伏者

最新推荐文章于 2020-01-15 17:32:01 发布

weixin_30674525

最新推荐文章于 2020-01-15 17:32:01 发布

阅读量78

点赞数

原文链接：http://www.cnblogs.com/Mary-Sue/p/9124342.html

版权

题目描述

1．

2．

3．每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。

例如，若规定‘

现在，小

1．所有信息扫描完毕，‘

2．所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。

3．扫描中发现掌握的信息里有明显的自相矛盾或错误（违反

如某条信息“

在小

输入输出格式

输入格式：

共

第

输入数据保证所有字符串仅由大写字母‘

输出格式：

共

若破译密码停止时出现

写，其它小写）。

否则请输出利用密码翻译电报中加密信息后得到的原信息。

输入输出样例

输入样例#1：复制

AA 
AB 
EOWIE

输出样例#1：复制

Failed

输入样例#2：复制

QWERTYUIOPLKJHGFDSAZXCVBN 
ABCDEFGHIJKLMNOPQRSTUVWXY 
DSLIEWO

输出样例#2：复制

Failed

输入样例#3：复制

MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

输出样例#3：复制

NOIP

说明

【输入输出样例

原信息中的字母‘

【输入输出样例

字母‘

NOIP 2009 提高组第一题

我希望我今天能是红色的。

红一方面军：

这个题需要注意的就是认真读题。

刚开始我的思路是这样的：

输入三个字符串之后，枚举，用一个f数组来记录密字x[i]对应的原信息为y[i],

然后用一个bool b数组记录这个密字是否出现过，（细心的认真读题的应该已经发现有问题了，别着急，慢慢来）

如果没有出现过，就将b置为1，a++。a是记录26个字母是否全都出现的。

然后如果b对应的已经被置为1了的话，那就看看这个已经被记录过的密字对应的原信息是不是和之前对应的一样，

不一样，直接输出failed就好了，一样的话则继续。

枚举完之后，先看看a记录的字母是否是26，也就是26个字母是否全都出现了，如果没有的话，也直接输出failed就好了。

然后没有什么特殊情况的话，就循环输出出入的第三个密字字符数组对应的原信息就好了，

以上思路的代码。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 
 8 char x[102],y[102],c[102],f[92];
 9 bool b[92];
10 int a;
11 
12 int main()
13 {
14     cin>>x;
15     cin>>y;
16     cin>>c;
17     int len=strlen(x),l=strlen(c);
18     for(int i=0;i<len;++i)
19     {
20         if(!b[x[i]])
21         {
22             f[x[i]]=y[i];
23             b[x[i]]=1;
24             a++;
25         }
26         else if(f[x[i]]!=y[i])
27         {
28             printf("Failed");
29             return 0;
30         }        
31     }
32     if(a!=26)
33     {
34         printf("Failed");
35         return 0;
36     }
37     for(int i=0;i<l;++i)    
38         cout<<f[c[i]];
39 }

这就是我第一次提交的，

90分。

没过的样例是这个：

input：

QWERTYUIOPLKJHGFDSAZXCVBNM
QWERTYUIOPLKJHGFDSAZXCVBNN
HIJACK

output：

Failed

因为原信息中（第二个字符串表示原信息）没有出现M，所以要输出failed。

再仔细看看代码。

看看题目要求，第2个状态要求原信息中应出现所有26个字母，而上面代码bool b数组记录的却是x密字的出现，

a++也是在此条件下的，所以不对。

其实反过来就好了，bool记录条件将x变为y。

ac代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

char x[102],y[102],c[102],f[92];
bool b[92];
int a;

int main()
{
	cin>>x;
	cin>>y;
	cin>>c;
	int len=strlen(x),l=strlen(c);
	for(int i=0;i<len;++i)
	{
		if(!b[y[i]])
		{
			f[x[i]]=y[i];
			b[y[i]]=1;
			a++;
		}
		else if(f[x[i]]!=y[i])
		{
			printf("Failed");
			return 0;
		}		
	}
	if(a!=26)
	{
		printf("Failed");
		return 0;
	}
	for(int i=0;i<l;++i)
	{
		cout<<f[c[i]];
	}
}

转载于:https://www.cnblogs.com/Mary-Sue/p/9124342.html

weixin_30674525

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
P1071 潜伏者

题目描述RR国和SS国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于SS国的RR国间谍小CC终于摸清了SS国军用密码的编码规则：1．SS国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘AA’-‘ZZ’构成（无空格等其他字符）。2．SS国对于每个字母规定了对应的“密字”。...
复制链接

扫一扫