問題 E 瘋狂加密

2021-10-01 04:20:36 字數 816 閱讀 1360

題目描述

眾所周知,小蔥同學擅長計算,尤其擅長計算組合數,但這個題和組合數沒什麼關係。

小蔥同學為了慶祝題目套數突破150,小蔥同學學習了凱撒加密演算法。凱撒加密演算法是有乙個字串和乙個數字加密串,我們不斷書寫數字加密串使之與字串對齊,然後對應位相加之後即可得到加密的結果。例如,如果給定的字串是abcdz,而加密串是123的話,那麼我們有:

abcdz

+12312

=bdfeb

現在給定字串s,數字串n,問用n對s進行k次加密操作之後得到的結果是多少。

輸入第一行乙個數字k。

接下來一行乙個字串s,只包含小寫數字。

接下來一行乙個數字串n,只包含。

輸出一行乙個數代表答案。 

樣例輸入 copy

1

abcdz

123

樣例輸出 copy

bdfeb
提示

對於10%的資料,k=0。

對於40%的資料,k≤10。

對於70%的資料,k≤10^19。//注意資料

對於100%的資料,k≤1018,|n|≤|s|≤105。

#include#define inf 0x3f3f3f3f

typedef long long ll;

using namespace std;

ll k;

string n,s;

int jg[100010];

int main()

for(int i=0; icout

}

問題 E 旋轉加密

問題 e 旋轉加密 時間限制 1 sec 記憶體限制 128 mb 提交 277 解決 108 提交 狀態 討論版 題目描述 小明開發了一種新的字串加密方法。假定l為原字串長度,m是不小於l的最小平方數,即存在整數k,使得k k m。以自上而下 從左到右的方式將字串填入k k的 中,如果還有空閒的格...

E 迷宮問題

定義乙個二維陣列 int maze 5 5 它表示乙個迷宮,其中的1表示牆壁,0表示可以走的路,只能橫著走或豎著走,不能斜著走,要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列,表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑,格式如樣例所示。sa...

問題 E 計數問題

時間限制 1 sec 記憶體限制 128 mb 提交 30 解決 22 提交狀態 討論版 命題人 admin 題目描述 試計算在區間 1 到 n 的所有整數中,數字 x 0 x 9 共出現了多少次?例如,在 1 到 11 中,即在 1 2 3 4 5 6 7 8 9 10 11 中,數字 1 出現了...