【题目链接】
ybt 1402:Vigenère密码
ybt 1869:【12NOIP提高组】Vigenère密码
OpenJudge NOI 1.12 08:Vigenère 密码
洛谷 P1079 [NOIP2012 提高组] Vigenère 密码
【题目考点】
1. ASCII码
2. 字符串
【解题思路】
观察
®
\circledR
®运算,如果把密钥字符中A~Z用0~25代替,那么加密过程
c
=
m
®
k
c=m\circledR k
c=m®k可以描述为:密文字符c为从明文字符m开始向后数密钥字符k对应的数字次的字符,而且要在A~Z范围内循环地向后取。
如果把明文m,密钥k,密文c中的字符A~Z都用0~25代替,那么有公式:
c
=
(
m
+
k
)
%
26
c = (m + k) \% 26
c=(m+k)%26
那么已知密文c和密钥k,求明文m的公式为:
m
=
(
c
−
k
+
26
)
%
26
m = (c - k + 26) \% 26
m=(c−k+26)%26
读入密文字符串,针对每个字符,记录这个字符是大写还是小写字母,然后将这一字母转为0~25的数字,通过公式计算出明文字母对应的数字,再通过先前记录的大小写情况将其还原为字母输出。
【题解代码】
解法1:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s_k[105], s_c[1005], st_c;//s_k:密钥字符串 s_c:密文字符串 st_c:标记当前字符是大写还是小写字母。
cin >> s_k >> s_c;
int lc = strlen(s_c), lk = strlen(s_k), n_k[105], n_c;//n_k:密钥字母对应的数字构成的的数组 n_c:当前明文中字母对应的数字(A~Z对应0~25)
for(int i = 0; i < lk; ++i)//求出n_k数组
{
if(s_k[i] >= 'A' && s_k[i] <= 'Z')
n_k[i] = s_k[i] - 'A';
else
n_k[i] = s_k[i] - 'a';
}
for(int i = 0, j = 0; i < lc; ++i, j = (j+1)%lk)//i:s_c的下标 j:n_k的下标
{
if(s_c[i] >= 'A' && s_c[i] <= 'Z')
{
st_c = 'A';
n_c = s_c[i] - 'A';
}
else
{
st_c = 'a';
n_c = s_c[i] - 'a';
}
cout << char((n_c - n_k[j] + 26) % 26 + st_c);
}
return 0;
}