回分類題庫
g004: D.秘密
關鍵字: NPSC 2005 國中組初賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 196 Times / 184 Users | Submit : 372 Times / 189 Users | Accepted rate : 97%
題目加入時間 : 2011-12-06 10:00

Content: 简体中文

小飯是個愛搗蛋的傢伙,整天想一些點子來考倒人家。這天他在 MSN 上說他要告訴你一個秘密,然後就傳了一串莫名其妙的英文字母 MTBFWJDTZ 給你。當你還在摸不著頭腦的時候,他卻說他把這個秘密給加密起來了,看你能不能解開來。為了不想被他考倒,你絞盡了腦汁,卻怎麼也猜不透這串字母的意思。於是你只好問小飯可不可以給一點提示。結果他跟你說:「關鍵數字是 5,而且把 APPLE 加密就會變成 FUUQJ。」經過一連串的嘗試,你終於發現:把英文字母 A 向後數 5 個字母(BCDEF)就變成 F,而 P、P、L、E 向後數 5 個字母也分別就是 U、U、Q、J!所以要解密就變成把 F、U、U、Q、J 分別向前數 5 個字母就好囉!發現了這個秘密之後,你開始試著解開小飯告訴你的秘密。但是當你解到第 3 個字母 B 時,卻發現向前數只能數到 A,而不能數滿 5 個字母!不過如果回到 A 以後就從 Z 開始繼續往回數呢?那就變成 AZYXW,因此 B 就是是 W 加密後的結果。你把密碼解出來之後一看,原來是「HOWAREYOU」。唉,真是敗給他了。

你把答案告訴小飯以後,小飯才說出他真正的目的:他想請你幫忙寫個程式來解碼啦!真是個拐彎抹角的傢伙。

Input:

輸入資料的第 1 行有一個整數 n,代表有多少組密碼要解開來。接下來的 n 行,每行有一個正整數 K (1 ≤ K ≤ 26) 及一串大寫英文字母(長度不超過 1000 個字),兩者中間用一個空白隔開,分別表示解碼的相關數字以及要解開來的密碼。

Output:

你的輸出資料要有 n 行,分別對應到輸入資料中的 n 組密碼。每一行要印出解碼之後的內容。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3
5 FUUQJ
5 MTBFWJDTZ
7 UHAPVUHSWYVISLTZVSCPUNJVUALZA

Sample Output :

APPLE
HOWAREYOU
NATIONALPROBLEMSOLVINGCONTEST

Hint :

Author :

NPSC 2005 國中組初賽 (管理員:sagit)

  Solve it!   Status Forum