成吉思汗最近去看了一部電影如下
成吉思汗看完之後也想戀愛了,可是身為草原霸主,成吉思汗喜歡的是夠聰明以及能夠理解他的女人,
所以他想了一種加密法,用來含蓄的表達自己的喜歡,並且要這個女生看懂後回復他,他才認可這是他要的女人。
但是他愛的女生太多了,他懶得用自己的腦袋慢慢加密,請你依他的要求,幫他做出一個系統性的程式方便他求愛!
第一行分別輸入$n、m、s$,
代表接下來有$n$行輸入,
針對每行輸入都有一個英文單字供你加密,
字母小大寫不一,
$m$的值為$0$或$1$,
若為$0$則此測資點之所有英文句子的每個字母依字母表順序向前推$s$個,
若為$1$則向後推$s$個,
若在推移過程中碰到$a、z$等末端字母,便由另一端繼續數下去,
而對於這個加密後的字串,要輸出它的純小寫且依$a$ ~ $z$排序後的樣子
針對每行輸入,輸出三行答案,
第一行輸出應該如何反推回原字串,
格式為$x$ (space) $y$,
$x$的值$0$或$1$,分別代表向前或向後,
$y$則為該回推幾格。
$x \neq m$, $0\leq y< 26$
第二行輸出在加密且排序後的字串中,
每個字母在排序前在原單字中的位置,
若字母相同則先出現先排,
第三行輸出排序後的字串。
2 1 49 specimen teddy
0 23 37568214 bbfjkmpz 0 23 34215 aabqv
$1\le n \le 1000000$
$m = 0 or 1$
$1\le s \le 2147483647$
$5\le 單字長度 \le 1000$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |