《NOIP2009潜伏者》解题报告
-------------------------------------------------------------------------------------------------------------------by 大神MPS
这道题其实不算什么难题(毕竟放在第一题),就是要读懂题目即可,自己写的代码,比较简单也比较快- -,不喜勿喷
#include <iostream>
using namespace std;
#include <cstdio>
#include <string>
string s1,s2,s;
int t[27],L,L2;
void outfalse(){printf("Failed");}
int main(){
freopen("spy.in","r",stdin);
freopen("spy.out","w",stdout);
cin>>s1>>s2>>s;
int i,j;
L=s1.size();
L2=s.size();
for(i=0;i<L;i++)t[s1[i]-64]++;
for(i=1;i<=26;i++)
if(t[i]==0){outfalse();return 0;}
for(i=0;i<L;i++)//枚举原信息的每个字母
for(j=i+1;j<L;j++)//枚举加密信息
if(s1[j]==s1[i] && s2[j]!=s2[i])
{outfalse();return 0;}
for(i=0;i<L;i++)//枚举原信息的每个字母
for(j=i+1;j<L;j++)//枚举加密信息
if(s2[j]==s2[i] && s1[j]!=s1[i])
{outfalse();return 0;}
for(i=0;i<L2;i++)
{
j=s1.find(s[i]);
cout<<s2[j];
}
return 0;
}
wikioi测评结果:
运行耗费
1ms 1672kb运行结果
None数据 |
---|