洛谷1079 Vigenère 密码

NOIP2012 Day1 T1

原题地址：

https://www.luogu.org/problem/show?pid=1079

这是一道简单的模拟题……也许吧……反正我被卡了很久才把那些关系绕清楚。官方给的数据都过了，不知为啥洛谷上居然RE了两个点，有点莫名其妙。说实在的在NOIPD1T1这类的裸搜暴力模拟题中算写起来麻烦的，string、ascall、字符处理得用得很好才行。鉴于本文提供的参考代码在洛谷上诡异地RE了，所以代码啥的还是请诸位自己打吧……

解题思路

其实要找规律的话还是比较显然的，就看细心不细心了。而且这种题一旦把样例跑出来（这样例还是比较良心的），基本AC没得跑了。

首先把给出的字符串统一成大写或小写，同时记录原文的大小写情况。根据题干上那张密密麻麻的表，可以得出如下结论：

对于秘钥/明文/密文的每一位（设为a/b/c），有a+b-‘A’=c，那么b=c-a+’A’。但是这样跑下来会出现数字等奇怪的字符，原因也很简单，减多了。看表可得，当a+b-‘A’超出了’A’~’Z’的范围时，是循环又用了一遍’A’~’Z’，所以当c>’Z’时要减掉一个26，也就是说b相对的要+26。这样再跑出来就没有bug了。

参考代码

#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;bool f[1005];int main(){    memset(f,false,sizeof(f));    strings1,s2;    cin>>s1;    cin>>s2;    intk1=s1.length(),k2=s2.length();    for(int i=0;i<k2;i++)    {       if(s2[i]<97) f[i]=true;       if(s2[i]>=97) s2[i]-=32;       if(s1[i]>=97) s1[i]-=32;   }   int cnt=0;   char c;   for (int i=0;i<k2;i++)   {      if (cnt==k1) cnt=0;      c=char((int)s2[i]-(int)s1[cnt]+65);      if (c<65) c+=26;      cnt++;      if (f[i]) cout<<c;      else cout<<char(c+32);    }    return0;}