1. 程式人生 > >NOIP-Vigenère密碼

NOIP-Vigenère密碼

hello 小寫 namespace 如何 算法 db2 ict question alt

題目描述

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]; }

總結

  1. 如何讓數字在一個指定的區間內循環
  2. cout輸出字符串時遇到的問題

1.比如要讓數字在5~8之間循環 x 為初始位置 n為移動單位 4為元素個數 5為初始元素

  加: 5 + ((x - 5)+ n)%4

  減: 5 + (4 + (x - 5)- n ) %4

2.直接輸出時可能後面會輸出空字符,最好控制輸出的位數

NOIP-Vigenère密碼