題目 2900:
螺旋加密
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 98 解決: 39
題目描述
Chip和Dale發(fā)明了一種文本信息加密技術(shù)。他們事先秘密約定好矩陣的行數(shù)和列數(shù)。接著，將字符按如下方式編碼：
1. 所有文本只包含大寫字母和空格。
2. 每個(gè)字符均賦予一個(gè)數(shù)值：空格=0，A=1，B=2，……，Y=25，Z=26。
按照下圖所示的方式，將每個(gè)字符對(duì)應(yīng)數(shù)值的5位二進(jìn)制數(shù)依次填入矩陣。最后用0將矩陣補(bǔ)充完整。例如，對(duì)于信息“ACM”，行列數(shù)均為4時(shí)，矩陣將被填充為：
將矩陣中的數(shù)字按行連起來形成數(shù)字串，完成加密。例子中的信息最終會(huì)被加密為：0000110100101100。
輸入格式
一行。首先是兩個(gè)整數(shù)R(1≤R≤20)和C(1≤C≤20)，表示行數(shù)和列數(shù)。之后是一個(gè)只包含大寫字母和空格的字符串。字符串的長度≤(R*C)/5。R和C之間以及C和字符串之間均用單個(gè)空格隔開。
輸出格式
一行，為加密后的二進(jìn)制串。注意你可能需要用0將矩陣補(bǔ)充完整。
樣例輸入
4 4 ACM
樣例輸出
0000110100101100
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情