NOIP 2012 提高組 Vigenère密碼
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-'A'+ki-'A')mod26+'A',運算?的規則如下表所示:
Vigenere加密在操作時需要注意:
1. ?運算忽略參與運算的字母的大小寫,並保持字母在明文M中的大小寫形式;
2. 當明文M的長度大於金鑰k的長度時,將金鑰k重複使用。
相關推薦
NOIP 2012 提高組 Vigenère密碼
16世紀法國外交家Blaise de Vigenère設計了一種多表密碼加密演算法——Vigenère密碼。Vigenère密碼的加密解密演算法簡單易用,且破譯難度比較高,曾在美國南北戰爭中為南軍所廣泛使用。 在密碼學中,我們稱需要加密的資訊為明文,用M表示;稱加密後的資訊為密文,用C表示;而金鑰是一種引
NOIP 2012 提高組 DAY1 T2 國王遊戲
space 一個空格 交換 得出 國慶 class getch sizeof ron 題目描述 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右 手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這 n 位大臣排 成
擴展歐幾裏得模板(洛谷1082 同余方程NOIP 2012 提高組 第二天 第一題)
its gcd pre 題目 兩個 描述 article 模板 strong 題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式: 輸入只有一行,包含兩個正整數 a, b,用一個空格隔開。
NOIP 2012 提高組第二試模擬賽 Solution
div scanf efi display aps int alt empty sizeof 第一題 題意 數據範圍 Solution 三分求下凹函數最值 1 #include <cstdio> 2 #include <queue&
NOIP 2012 提高組 借教室
在大學期間,經常需要租借教室。大到院系舉辦活動,小到學習小組自習討論,都需要向學校申請借教室。教室的大小功能不同,借教室人的身份不同,借教室的手續也不一樣。 面對海量租借教室的資訊,我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊,其中第i天學校有ri個教室可供租借。共有m份訂單,每份訂
NOIP 2012 提高組 複賽 day2 mod 同餘方程
//poj1061 青蛙的約會 #include <stdio.h> void gcd(long long a,long long b,long long &d,long long &x, long long &y){ if(!b){ d=a;
【NOIP】提高組2012 疫情控制
closed ide span sin 容易 lld isdigit i++ 表示 【題意】n個點的樹,1為根,要求刪除一些點使得截斷根節點和所有葉子結點的路徑(不能刪根,可以刪葉子)。有m支軍隊在m個點上,每時刻所有軍隊可以走一步,最終走到的地方就是刪除的點,求最短時間。
NOIP 2006 提高組 t1 能量項鏈
發現 tdi -i clu 應該 else 能量 並且 最大 題目描述 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後
模擬(玩具謎題NOIP 2016 提高組 Day 1 第一題vijos2003)
順時針 std 字符 true cnblogs 中一 else point 整數和 描述 小南有一套可愛的玩具小人,它們各有不同的職業。 有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈,它們有的面朝圈內,有的面朝圈外。如下圖: 這時sin
noip 2017 提高組
amp 子串 names ef6 space one 一個 logs sum T1 神奇的幻方 題目傳送門 就只是一道模擬題 水水水 #include<cstdio> #include<cstring> #include<algorithm
【NOIP】提高組2016 蚯蚓
one noi -i splay pla uoj 過程 etc closed 【題目鏈接】Universal Online Judge 【題解】本題最大的特點在於從大到小切以及切分規則一致,都是切成px和x-px。 由這兩個特點很容易得到結論,後切的蚯蚓得到的px一定比先切
【NOIP】提高組2016 憤怒的小鳥
小鳥 fabs eps targe while return sed type alt 【題意】Universal Online Judge 【算法】狀態壓縮型DP 【題解】看數據範圍大概能猜到是狀壓了。 根據三點確定一條拋物線,枚舉兩個點之間的拋物線,再枚舉有多少點在拋物
統計單詞個數(NOIP 2001提高組)
sample 字符串 重疊 -s pre rom 長度 最大的 解析 題目描述 Description 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入,且保證每行一定為20個)。要求將此字母串分成k份(1<k<=
能量項鏈(NOIP 2006 提高組)
all 出現 方向 解析 困難 soft spa 故事 獨立 題目描述 Description 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,
CCF-NOIP-2018 提高組(複賽) 模擬試題(四)
T1 貪吃蛇 【問題描述】 貪吃蛇是一個好玩的遊戲。在本題中,你需要對這個遊戲進行模擬。 這個遊戲在一個 \(n\) 行 \(m\) 列的二維棋盤上進行。 我們用 \((x, y)\) 來表示第 \(x\) 行第 \(y\) 列的格子,那麼左上角為 \((1, 1)\),右下角為 \((n, m)\)。
CCF-NOIP-2018 提高組(複賽) 模擬試題(七)
T1 Adjoin 【問題描述】 定義一種合法的\(0-1\)串:串中任何一個數字都與\(1\)相鄰。例如長度為$ 3 的 0-1 $串中,\(101\)是非法的,因為兩邊的\(1\)沒有相鄰的\(1,011\)是合法的,因為三個數都有\(1\)相鄰。現在問,長度為\(N\)的\(0-1\)中有多少是合法
【NOIP 2016 提高組】組合數問題
【題目】 傳送門 題目描述: 組合數 C n m
noip 2005 提高組初賽 訂正
文章目錄 選擇題 看程式寫結果 完型 木材加工 N叉樹 總結 選擇題 1.字串“ababacbab”和字串“abcba”的最長公共子串是( )。
noip 2008 提高組初賽訂正
文章目錄 單選 多選 數學題 看程式寫結果 程式填空 總結 單選 5.將陣列{8, 23, 4, 16, 77, -5, 53, 100}中的元素按從大到小的順序排列,每次可以交換任意兩個元素,最少需要交換( )
NOIP 2005 提高組 T4 等價表示式(字串亂搞)
題意 給你好多表達式,求多少個和第一個等價。 題解 因為題目限制,只有一個變數 a a a,並且