openjudge 1.7.11 潜伏者

OpenJudge - 11:潜伏者

解题思路：

1.由题意得：一共三行字符串a,b,c，分别是密文，原文和待翻译的密文

2.密码对应规则有两条，每个字母对应的加密字母只能有一个，并且26个字母都得出现，如果发现违背了以上哪一条，输出Failed，结束程序

3.那么我们可以分步处理，第一步为先筛选是否所有字母都出现，利用桶排的思想，对字符串b进行遍历，利用整型数组的下标来当成字母，下标位置1是字母A，即yuan[b[i]-64]++,如果这个字母出现了，那么元素值加1，遍历结束后，对整型数组yuan从下标1到26遍历，如果元素值一旦出现了0，说明这个字母没有出现，结束程序

4.第二步，开始判断原文字母和密文字母是否是一一对应的，同样，利用整型数组的下标来判断，在mi数组中，如果mi[b[i]-64]还没有元素值，则mi[b[i]-64]=a[i]，即将密文字母的ascll码赋值给对应字母位置的元素值，如果已经存在了元素值，那么判断是不是重复的字母，如果不是，说明原文字母和密文字母不是一一对应的，结束程序

5.如果上述两条都符合，那么开始翻译第三条字符串，在mi数组中，每个字母对应密文的ascll码都已经存储好了，那么只需判断c[i]和mi数组中1-26位置的元素值哪个相等，相等的话，输出对应的下标，即原文，记得类型转化并且返回他的ASCLL值

#include<bits/stdc++.h>
using namespace std;
int yuan[30],mi[30];
int main()
{string a,b,c;cin>>a>>b>>c;//a为密文，b为原信息，c为待翻译的密文 for(int i=0;i<=b.length()-1;i++){yuan[b[i]-64]++;//利用桶排利用数组下标表示各个字符 }for(int i=1;i<=26;i++){if(yuan[i]==0)//如果有一个字符没有出现，结束程序 {cout<<"Failed";return 0;}}for(int i=0;i<=a.length()-1;i++){if(mi[b[i]-64]==0)//如果这个字母还没有密文 mi[b[i]-64]=a[i];//将密文的ascll码赋值给对应明文位置的元素值 else//如果这个字母已经有对应的密文了 {if((int)a[i]!=mi[b[i]-64])//如果发生了冲突 {cout<<"Failed";//输出failed，结束程序 return 0;}elsecontinue;}}for(int i=0;i<=c.length()-1;i++)//遍历待翻译的密文 {for(int j=1;j<=26;j++)//找到密文对应的ASCLL码的元素值 {if((int)c[i]==mi[j]){cout<<char(j+64);//下标即对应的字母，输出 break;}}}return 0;
}

openjudge 1.7.11 潜伏者相关推荐

OPENJUDGE 1.7 11:潜伏者
11:潜伏者查看描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动. 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1. S国军方内部欲发送的原 ...
信息学奥赛一本通 1855：【09NOIP提高组】潜伏者 | OpenJudge NOI 1.7 11:潜伏者 | 洛谷 P1071 [NOIP2009 提高组] 潜伏者
[题目链接] ybt 1855:[09NOIP提高组]潜伏者 OpenJudge NOI 1.7 11:潜伏者洛谷 P1071 [NOIP2009 提高组] 潜伏者 [题目考点] 1. 字符串 2. ...
信息学奥赛一本通 1242：网线主管 | OpenJudge NOI 1.11 04:网线主管
[题目链接] ybt 1242:网线主管 OpenJudge NOI 1.11 04:网线主管 [题目考点] 1. 二分答案 [解题思路] 看题目中的数据都带小数点,似乎这是实数域上的问题.但仔细分析 ...
信息学奥赛一本通 1245：不重复地输出数 | OpenJudge NOI 1.11 08:不重复地输出数
[题目链接] ybt 1245:不重复地输出数 OpenJudge NOI 1.11 08:不重复地输出数 [题目考点] 1. 二分查找 2. 复杂度为O(nlogn)的排序快速排序:时间复杂度O( ...
1.7编程基础字符串11潜伏者
11.潜伏者描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1. S国军方内部欲发送的原信息经过加密后 ...
noi字符串11:潜伏者题解
11:潜伏者查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动. 历经艰险后,潜伏于S国的R ...
信息学奥赛一本通 1244：和为给定数 | OpenJudge NOI 1.11 07:和为给定数
[题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在代码模板为: while(l <= r) {m ...
openjudge 1.4.11 晶晶赴约会
OpenJudge - 11:晶晶赴约会解题思路: 1.判断晶晶是否可以去约会,那么只需要判断输入的日期是否为1,3,5中的任意一个数字即可 2.定义整型变量a并输入 3.If-else条件判断,并 ...
openjudge 1.13.11 回文素数
OpenJudge - 11:回文素数解题思路(70分): 1.由于数据量比较大,所以采用埃式筛选法来筛选素数 2.确定最小值和最大值,min=pow(10,n-1),max=pow(10,n) 3 ...

openjudge 1.7.11 潜伏者

openjudge 1.7.11 潜伏者相关推荐

最新文章

热门文章