題目描述
眾所周知,小蔥同學擅長計算,尤其擅長計算組合數,但這個題和組合數沒什麼關係。
小蔥同學為了慶祝題目套數突破150,小蔥同學學習了凱撒加密演算法。凱撒加密演算法是有乙個字串和乙個數字加密串,我們不斷書寫數字加密串使之與字串對齊,然後對應位相加之後即可得到加密的結果。例如,如果給定的字串是abcdz,而加密串是123的話,那麼我們有:
abcdz
+12312
=bdfeb
現在給定字串s,數字串n,問用n對s進行k次加密操作之後得到的結果是多少。
輸入第一行乙個數字k。
接下來一行乙個字串s,只包含小寫數字。
接下來一行乙個數字串n,只包含。
輸出一行乙個數代表答案。
樣例輸入 copy
1樣例輸出 copyabcdz
123
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 出現了...