凱撒密碼(英語:Caesar cipher),是一種最簡單且最廣為人知的加密技術。凱撒密碼是一種替換加密技術,明文中的所有字母都在字母表上向後按照一個固定數目 $K$ 進行偏移後被替換成密文。例如,當偏移量是
3
的時候,所有的字母A
將被替換成D
,B
變成E
,Y
將變成B
,Z
將變成C
,以此類推。這個加密方法是以羅馬共和時期凱撒的名字命名的,據稱當年凱撒曾用此方法與其將軍們進行聯繫。—— 改編自維基百科
舉例來說,如果密文是 ABCDE
且決定了 $K = 3$,則密文就會變成 DEFGH
。現在,請寫一支程式,給定了一個僅由大寫字母所組成的明文 $S$ 與已知的偏移參數 $K$,請問你可以幫忙加密這份明文並輸出嗎?此外,你必須成功加密出 $N$ 個明文,才算通過。
輸入有 $N + 1$ 行。第一行有一個數字 $N(1 \le N \le 10^ 5)$,代表接下來有幾個東西要你加密;接下來的第 $i$ 行有一個字串 $S_i(|S_i| \leq 10^ 5)$ 與加密參數 $K_i(0 \leq K < 26)$。
此外,保證 $\sum |S| \leq 10^ 5$,且所有的 $S_i$ 皆由大寫字母組成。
對於每一個輸入,請輸出加密後的密文。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~12 | 無額外限制 | 100 |