NOIP2009提高组《潜伏者》解题报告

《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

数据