暴力模拟...
題目描述
16 世紀法國外交家 Blaise de Vigenère 設計了一種多表密碼加密算法――Vigenère 密
碼。Vigenère 密碼的加密解密算法簡單易用，且破譯難度比較高，曾在美國南北戰争中為
南軍所廣泛使用。
在密碼學中，我們稱需要加密的資訊為明文，用 M 表示；稱加密後的資訊為密文，用
C 表示；而密鑰是一種參數，是将明文轉換為密文或将密文轉換為明文的算法中輸入的資料，
記為 k。 在 Vigenère 密碼中，密鑰 k 是一個字母串，k=k1k2…kn。當明文 M=m1m2…mn時，
得到的密文 C=c1c2…cn，其中 ci=mi®ki，運算®的規則如下表所示：
Vigenère 加密在操作時需要注意：
- ®運算忽略參與運算的字母的大小寫，并保持字母在明文 M 中的大小寫形式；
- 當明文 M 的長度大于密鑰 k 的長度時，将密鑰 k 重複使用。
例如，明文 M=Helloworld，密鑰 k=abc 時，密文 C=Hfnlpyosnd。
輸入輸出格式
輸入格式：
輸入共 2 行。
第一行為一個字元串，表示密鑰 k，長度不超過 100，其中僅包含大小寫字母。第二行
為一個字元串，表示經加密後的密文，長度不超過 1000，其中僅包含大小寫字母。
輸出格式：
輸出共 1 行，一個字元串，表示輸入密鑰和密文所對應的明文。
輸入輸出樣例
輸入樣例#1：
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm 輸出樣例#1：
Wherethereisawillthereisaway 說明
【資料說明】
對于 100%的資料，輸入的密鑰的長度不超過 100，輸入的密文的長度不超過 1000，且
都僅包含英文字母。
NOIP 2012 提高組 第一天 第一題
1 /*by SilverN*/
2 #include<algorithm>
3 #include<iostream>
4 #include<cstring>
5 #include<cstdio>
6 #include<cmath>
7 #include<vector>
8 using namespace std;
9 const int mxn=100010;
10 int read(){
11 int x=0,f=1;char ch=getchar();
12 while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
13 while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
14 return x*f;
15 }
16 string k,b;
17 string a;
18 char change(char &a,char key){
19 int tmp='a'-'A';
20 char c=toupper(a)-(toupper(key)-'A');
21 while(c<'A')c+=26;
22 if(a>='a')c+=tmp;
23 a=c;
24 return 0;
25 }
26 int main(){
27 cin>>k>>b;
28 int l1=k.size();int l2=b.size();
29 int hd=0;
30 for(int i=0;i<l2;++i){
31 change(b[i],k[hd]);
32 hd=(hd+1)%l1;
33 }
34 cout<<b<<endl;
35 return 0;
36 } 本文為部落客原創文章，轉載請注明出處。