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