a589: 當成吉思汗戀愛時
標籤 : 字串
通過比率 : 28人/31人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-05 16:47

內容

成吉思汗最近去看了一部電影如下

成吉思汗看完之後也想戀愛了,可是身為草原霸主,成吉思汗喜歡的是夠聰明以及能夠理解他的女人,

所以他想了一種加密法,用來含蓄的表達自己的喜歡,並且要這個女生看懂後回復他,他才認可這是他要的女人。

但是他愛的女生太多了,他懶得用自己的腦袋慢慢加密,請你依他的要求,幫他做出一個系統性的程式方便他求愛!

輸入說明

第一行分別輸入$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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 2.0s , <10M
公開 測資點#1 (33%): 4.0s , <50M
公開 測資點#2 (34%): 6.0s , <50M
提示 :

$1\le n \le 1000000$

$m = 0 or 1$

$1\le s \le 2147483647$

$5\le 單字長度 \le 1000$

標籤:
字串
出處:
[管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」