洛谷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;
}