題目描述 16 世紀法國外交家 Blaise de Vigenère 設計了一種多表密碼加密算法―― Vigenère 密碼。 Vigenère 密碼的加密解密算法簡單易用,且破譯難度比較高,曾在美國南北戰爭中為南軍所廣泛使用。
在密碼學中,我們稱需要加密的信息為明文,用 M 表示;稱加密後的信息為密文,用 C 表示;而密鑰是一種參數,是將明文轉換為密文或將密文轉換為明文的算法中輸入的數據,記為 k 。 在 Vigenère 密碼中,密鑰 k 是一個字母串, k=k1,k2,…,kn 。當明文 M=m1,m2,…,mn 時,得到的密文 C=c1,c2,…,cn ,其中 ci = mi ® ki ,運算®的規則如下表所示:
Vigenère 加密在操作時需要注意:
1.®運算忽略參與運算的字母的大小寫,並保持字母在明文 M 中的大小寫形式;
2.當明文 M 的長度大於密鑰 k 的長度時,將密鑰 k 重複使用。
例如,明文 M=Helloworld ,密鑰 k=abc 時,密文 C=Hfnlpyosnd 。
輸入描述:
共 2 行。
第一行為一個字符串,表示密鑰 k ,長度不超過 100 ,其中僅包含大小寫字母。
第二行為一個字符串,表示經加密後的密文,長度不超過 1000 ,其中僅包含大小寫字母。
輸出描述:
一個字符串,表示輸入密鑰和密文所對應的明文。
示例1
輸入
複製
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
輸出
複製
Wherethereisawillthereisaway
備註:
對於 100%的數據,輸入的密鑰的長度不超過 100 ,輸入的密文的長度不超過 1000 ,且都僅包含英文字母。
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char s1[100],s2[1000],s3[1000];
cin>>s1>>s2;
int j = 0,i;
int max = strlen(s1);
for(i=0;i<strlen(s2);i++)
{
if(s2[i]>='a'&&s2[i]<='z')
{
if(s1[j]>='a'&&s1[j]<='z')
{
s3[i] = 'a' + (26 + (s2[i] - 'a') - (s1[j] - 'a'))%26;
}
else if(s1[j]>='A'&&s1[j]<='Z')
{
s3[i] = 'a' + (26 + (s2[i] - 'a') - (s1[j] - 'A'))%26;
}
}
else if(s2[i]>='A'&&s2[i]<='Z')
{
if(s1[j]>='a'&&s1[j]<='z')
{
s3[i] = 'A' + (26 + (s2[i] - 'A') - (s1[j] - 'a'))%26;
}
else if(s1[j]>='A'&&s1[j]<='Z')
{
s3[i] = 'A' + (26 + (s2[i] - 'A') - (s1[j] - 'A'))%26;
}
}
j = (j+1)%max;
}
for(i=0;i<strlen(s2);i++)
cout<<s3[i];
}
總結
- 如何讓數字在一個指定的區間內循環
- cout輸出字符串時遇到的問題
1.比如要讓數字在5~8之間循環 x 為初始位置 n為移動單位 4為元素個數 5為初始元素
加: 5 + ((x - 5)+ n)%4
減: 5 + (4 + (x - 5)- n ) %4
2.直接輸出時可能後面會輸出空字符,最好控制輸出的位數