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

来源：互联网发布：淘宝客开源程序编辑：程序博客网时间：2024/05/22 13:17

《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

数据时间空间结果spy1.in0ms1672kB正确spy10.in1ms1672kB正确spy2.in0ms1672kB正确spy3.in0ms1672kB正确spy4.in0ms1672kB正确spy5.in0ms1672kB正确spy6.in0ms1672kB正确spy7.in0ms1672kB正确spy8.in0ms1672kB正确spy9.in0ms1672kB正确

0 0