2145: 悄悄话

题目链接

题目大意：确定一个密钥，破译密文

题解：Orz hzwer

我的收获：……

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int T=10,l,ans,mx;
string a[26];
string ch[20]={"you","it","he","do","they","we","if","and","but","how","was",
            "is","are","the","on","in","of","to","all","a"};
char t1[8]={'a','s','i','n','t','o','e','r'};
char t2[8]={'z','q','j','x','z','q','j','x'};
int val[26],typ[10005];
int cal(int x)
{
    int sum=0;
    for(int i=0;i<l;i++)
        if(a[x][i]>='a'&&a[x][i]<='z')
        {
            sum+=val[a[x][i]-'a'];
            if(a[x][i]=='i'&&typ[i]==1)sum+=5;
        }
    for(int i=0;i<l;i++)
        if(!i||typ[i-1]==2)
            for(int k=0;k<20;k++)
            {
                int t=ch[k].length();
                if(typ[i+t]==2)
                {
                    string tmp="";
                    for(int s=0;s<t;s++)
                        tmp+=a[x][i+s];
                    if(tmp==ch[k])
                    {
                        sum+=4;break;
                    }
                }
            }
    return sum;
}
int main()
{
    for(int i=0;i<8;i++)
        val[t1[i]-'a']++,val[t2[i]-'a']--;
    while(T--)
    {
        mx=0;memset(typ,0,sizeof(typ));
        getline(cin,a[0]);
        l=a[0].length();typ[l]=2;
        for(int i=0;i<l;i++)
            if(a[0][i]>='A'&&a[0][i]<='Z')
            {
                typ[i]=1;a[0][i]=a[0][i]-'A'+'a';
            }
            else if(a[0][i]=='\'')typ[i]=-1;
            else if(a[0][i]<'a'||a[0][i]>'z')typ[i]=2;
        for(int i=1;i<26;i++)
        {
            a[i]="";
            for(int j=0;j<l;j++)
                if(a[0][j]>='a'&&a[0][j]<='z')
                    a[i]+=(char)(((int)a[0][j]-'a'+i)%26+'a');
                else a[i]+=a[0][j];
        }
        for(int i=0;i<26;i++)
        {
            int t=cal(i);
            if(t>=mx)
                ans=i,mx=t;
        }
        for(int i=0;i<l;i++)
            if(typ[i]==1)a[ans][i]=a[ans][i]-'a'+'A';
        cout<<a[ans]<<endl;
    }
    return 0;
}