NOIP-Vigenère密碼
阿新 • • 發佈:2019-01-02
hello 小寫 namespace 如何 算法 db2 ict question alt
在密碼學中,我們稱需要加密的信息為明文,用 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 。
復制
題目描述
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
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.直接輸出時可能後面會輸出空字符,最好控制輸出的位數
NOIP-Vigenère密碼