信息学奥赛一本通 1402：Vigenère密码 | 1869：【12NOIP提高组】 | OpenJudge NOI 1.12 08 | 洛谷 P1079 [NOIP2012 提高组]

【题目链接】

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\circledR k$可以描述为：密文字符c为从明文字符m开始向后数密钥字符k对应的数字次的字符，而且要在A~Z范围内循环地向后取。
如果把明文m，密钥k，密文c中的字符A~Z都用0~25代替，那么有公式：
$c=(m+k)\%26$
那么已知密文c和密钥k，求明文m的公式为：
$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;
}