回分類題庫
h029: A.千里傳情
關鍵字: NPSC 2007 高中組初賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 21 Times / 19 Users | Submit : 52 Times / 21 Users | Accepted rate : 90%
題目加入時間 : 2011-11-10 10:36

Content: 简体中文

蜜蜂跟學妹很喜歡寫情書,在這資訊發達的時代,他們的情書當然不是傳統的書信,而是用E-Mail傳送的。但蜜蜂很害羞,他不希望他的情書被駭客攔截,因此他決定把內容加密。他跟學妹發明了一種加密方法,他們要加密的文字只有大寫英文字母以及空白字元,首先將每個字元編號,空白編成0,A編成1,B編成2,…,Z編成26。再將編號轉為二進位後,以下圖的方式填入一個RxC的矩陣中:

 

結尾不夠的部分就直接補0,範例中R=4且C=4,要編碼的字串為“BEE”,產生矩陣後,再一列一列的將數字接起來得到最後的編碼結果,因此“BEE”最後會得到的編碼字串是0001010000101010

Input:

輸入檔中會有多筆資料,第一行是一個正整數k,代表一共有多少組資料,接下來是k組測試資料,每組測試資料一行,格式如下:

R<空格>C<空格>由大寫字母及空格構成的字串

其中R不會超過21,C不會超過21,且R*C不會小於五倍的字串長度

Output:

對每組測試資料,請輸出這是第幾組測試資料(從1開始)以及編碼後的結果。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
4
4 4 BEE
5 2 HI
2 6 HI
5 5 HI HO

Sample Output :

1 0001010000101010
2 0110000010
3 010000001001
4 0100001000011010110000010

Hint :

Author :

NPSC 2007 高中組初賽 (管理員:sagit)

  Solve it!   Status Forum