470 - TPC補考 Scoreboard

Time

2013/07/02 09:05:00 2013/07/02 11:05:00

Clarification

# Problem Asker Description Reply Replier Reply Time For all team

# Problem Pass Rate (passed user / total user)
7579 Pig-Latin
7580 Simply Syntax
7581 Dungeon Master

7579 - Pig-Latin   

Description

你認為email的PGP加密法不夠安全,所以你決定在你的信件以PGP加密前先把明文轉為Pig Latin以加強安全性。

Input

你必須寫支可以讀入任意行的文字並以Pig Latin的文法輸出的程式。文字的每一行包含一或更多個單字。一個單字的定義是一系列連續的``字母"(大寫 或/和 小寫)。單字必須以下列規則轉換為Pig Latin(沒有任何單字會以它們在input中的樣子輸出):

1.以母音(大小寫的a,e,i,o,u)為首的單字必須在它們後面加上字串``ay"(不含引號)。例如:``apple"變成``appleay"。
2.以子音(除了大小寫的a,e,i,o,u外的所有字母)為首的單字必須先把第一個字母移到最後面,然後在單字後頭也加上字串``ay"。例如:``hello"變成``ellohay"。
3.不可以改變字母的大小寫。
4.0 < 每個單字的長度 <= 1000
5.0 <= 每行字元數 <= 1000000


Output

Sample Input  Download

Sample Output  Download

Tags




Discuss




7580 - Simply Syntax   

Description

在 Hedonia 島上的官方語言是 Hedonian 語。有位 Hedonian 語言學教授發現她的許多學生並未弄明白 Hedonian 語的語法規則。她實在是厭煩了訂正學生的語法錯誤,所以她決定要她的學生們寫個程式,能夠檢查出他們寫的句子中的語法錯誤。就跟 Hedonian 人的天性一樣,Hedonian 語的文法規則也相當單純,規則如下:

0.這個語言中僅有 p 到 z,還有 N,C,D,E,I 這幾個字母。
1.從 p 到 z 中,任何一個字母都是一個正確的句子。
2.如果 s 是一個正確的句子,那麼 Ns 也是。
3.如果 s 及 t 都是正確的句子,那麼 Cst, Dst, Est 還有 Ist 也都是正確的句子。
4.0. 到 3. 是檢查一個句子是否合乎語法僅有的規則。

你被要求寫程式檢查一個句子是否滿足上述的規則 0. 到 4.。

Input

輸入中含有許多句子,每個句子一列,都只含有 p 到 z 還有 N, C, D, E, I這幾個字母。你可以假設每個句子至多有 256 個字母,至少 1 個字母。

Output

對於一個格式正確的句子輸出 YES,對於一個錯誤的句子則輸出 NO。

Sample Input  Download

Sample Output  Download

Tags




Discuss




7581 - Dungeon Master   

Description

你陷入一個 3D 城堡的迷宮中, 需要找到一條快速的路逃出去! 這個城堡由空的或填滿石頭的立方體組成, 向東、西、南、北以及上、下移動一個單位個需要一分鐘。 你不能斜的移動, 並且迷宮最外層的每一面都包含著堅固的石牆。可能逃的出去嗎? 如果可能的話,最少需要花多少時間呢?

Input

輸入含有多組測試資料,每組測試資料的第一列有3個正整數L、R、C(均介於1到30之間)。

L 表示迷宮有幾層
R 和 C 表示每層有幾列幾行

之後共有L個區塊(每個區塊代表一層),每個區塊含有 R 列,每列有 C 個字元。 每個字元表示迷宮的一個單位。 '#'表示這個單位充滿石頭, 而 '.' 表示這是個空的空間。你的起始位置在標明 'S' 的地方, 出口在 'E' 之處. 在一層描述完後有一列空白區隔。 若L=R=C=0 代表輸入結束,請參考Sample Input。

Output

每個迷宮有一列的輸出。 如果可以達到出口的話, 請輸出:Escaped in x minute(s).其中的 x 表示最短離開時間。如果沒有辦法逃出去請輸出:Trapped!

Sample Input  Download

Sample Output  Download

Tags




Discuss