矩陣的翻轉

內容 ：

已知一(m x n)矩陣A，我們常常需要用到另一個將A中之行與列調換的矩陣。這個動作叫做矩陣的翻轉。舉例來說，若

A =	[	3	1	2	]
		8	5	4

則

AT =	[	3	8	]
		1	5
		2	4

現在 請您針對所讀取到的矩陣進行翻轉。

輸入說明 ：

第一行會有兩個數字，分別為 列(row)<100 和 行(column)<100，緊接著就是這個矩陣的內容

輸出說明 ：

直接輸出翻轉後的矩陣

範例輸入 ：

2 3 

3 1 2 

8 5 4

範例輸出 ：

3 8 

1 5 

2 4

文字抄寫

內容 ：

從機器中，不斷地出現4個英文字母的單字，現在要你抄寫下來，
倘若這個單字已經出現過，則會使用編號上的號碼直接書寫
倘若這個單字沒有出現過，則會賦予單字一個新的號碼


每組新的測資，代表不同事件，請勿將其納入新的號碼

輸入說明 ：

每組輸入的第一行 , 有一個數字 N (1≦N≦10⁵),接下來會有瘋狂科學家講出的N行單字,每行由小寫字母a到z所構成的4字單字.

輸出說明 ：

若這個字串之前已經出現過,則輸出號碼,若沒有則輸出它將被編寫的號碼.

範例輸入 ：

5 

eine 

isis 

zwei 

drei 

zwei

範例輸出 ：

New! 1 

New! 2 

New! 3 

New! 4 

Old! 3

節約符咒

梅蘭城的法師們研究出了一種魔法道具：符咒。
即便是未曾學習魔法的人，
只要念出符咒上獨特的咒語就能施展特定魔法，
並且該咒語的魔力就會消失。
現在為了訓練新進的法師，需要使用大量的符咒。
但是梅蘭城(不事生產的)法師們並不會造紙這種技術，必須從首都艾克隆購買。
在紙張有限的情況下，
必須按照特定的規則來記述這些為數龐大的咒語才行。
假設有一張地震術符咒的內容是：aaabb
咒語是由三個a和兩個b所組成，所以在符咒上的記述內容必須改成：3a2b
並且咒語的每個字都是有順序的，假如符咒治癒術是xxxyywwyy的話，必須記作3x2y2w2y，"y"的部分不能記作4y
如果採取這個格式後沒有得到咒文的節約，那麼就選擇直接使用原本的咒語就可以了。
然而…
越強的法術寫出來的咒文就會越臭長！快寫個程式幫助魔法師節約咒文吧！
(他們總是基於好奇喜歡對電腦這東西施展破壞性的閃電魔法，所以沒人知道怎麼寫程式。)

輸入說明 ：

第一行有正整數n(1<=n<=10000000)，表示原本咒文的長度(以字元為單位)
第二行則是咒文的內容連續的n個字元。
其中咒文的字元是由小寫字母所組成。

輸出說明 ：

如果簡化過的咒文長度小於原咒文，則輸出簡化版本
如果簡化後和原咒文字數相同甚至更多，則輸出原咒文

範例輸入 ：

20 

aaaaabbbbbcccccaabba 

3 

abc

範例輸出 ：

5a5b5c2a2b1a 

abc

簡易大數減法

輸入兩數N1、N2，做大數的減法。 (N1、N2皆無限制)

輸入:
1000000000000000000000000
1

輸出:
999999999999999999999999

百貨公司打折程式

豪慷慨百貨公司週年慶的打折策略，吸引了許多客人上門，因此公司決定再回饋客戶，當客戶消費超過2000 元時打7 折，消費超過5000 元時打6 折，消費超過10000 元時打55 折。請幫該公司寫出一個新的收銀台程式，輸入顧客購買總金額n 後，計算顧客實際需付的錢。

輸入說明：

購買金額n

輸出說明：

實付金額

輸入範例：

3000

6000

12000

輸出範例：

2100

3600

6600

迴文

內容 ：

　　迴文是運用相同詞彙、相反順序組合而成的語句，是一種修辭法，也有人把它當做文字遊戲。
　　一個迴文可以是一個句子：「上海自來水來自海上」；也可以分為上下兩句：「人人為我，我為人人。」甚至可以是一首詩：

枯眼望遙山隔水，往來曾見幾心知。
壺空怕酌一杯酒，筆下難成和韻詩。
迷路阻人離別久，訊音無雁寄回遲。
孤燈夜守長寥寂，夫憶妻兮父憶兒。
兒憶父兮妻憶夫，寂寥長守夜燈孤。
遲回寄雁無音訊，久別離人阻路迷。
詩韻和成難下筆，酒杯一酌怕空壺。
知心幾見曾來往，水隔山遙望眼枯。


輸入說明 ：
　　第一行有一個整數 T，代表接下來有幾組測試資料。

　　每一組測試資料有一個字串，字串是由小寫的英文字母所組成，每個字串的長度不會超過 100。


輸出說明 ：
對每筆測試資料判斷是不是迴文 (字串正著讀和反著讀是否一樣) ：如果是的話就輸出 “yes”，否則就輸出 “no”。

範例輸入 ：
3
abcba
abba
abc

範例輸出 ：
yes
yes
no

任意數進位

輸入說明:
輸入可能有無限多行
輸入 a,b 兩數， 請輸出 b的a進位。 （1 ≦ a ≦ 36)
輸入範例:
2 81
3 52
5 97
6 100
8 64
9 85
15 69
16 168
32 648
36 1000
輸出範例:
1010001
1221
342
244
100
104
49
A8
K8
RS

龜兔賽跑

「99年烏龜和兔子盃有一跑步大賽」開始了！這次還是有好多烏龜和兔子的朋友來參加，今年的大賽和往年相同，路程全長一公里，每次由烏龜組和兔子組各推派一個選手參加比賽，在槍聲響起後就可以自由地跑，先到達終點者獲勝。因為是友誼賽，所以只要再同一分鐘到達者，就算平手。
輸入檔說明：輸入資料有超過1組的比賽數據，每組3行資料，資料的第1行是一個整數n，範圍從0到20。當n等於0時，代表資料結束。每組資料的第2行有n個整數，由空白分開，範圍從-1000到1000，第i個整數代表烏龜組選手在第i分鐘裡所跑的距離，單位是公尺，如果為正數就是代表往前跑，負數就是往回跑。第3行和第2行相同，不過代表的是兔子組選手的資料。注意:：當有任何一方已到達終點時，後面資料應該被忽略。
輸出檔說明：每1組比賽數據應有1組輸出結果，每1組輸出結果應該只有1行字串，代表這一組比賽是誰獲勝(跑的距離先等於或大於1000)，烏龜組獲聖則輸出Turtle，兔子組就是Rabbit，平手的話就輸出Same，如果資料結束時比賽還未結束(雙方都還沒到達終點)，就輸出Unknow。

輸入範例：
4
200 400 600 600
400 -200 800 -200
6
200 200 200 200 200 200
300 300 0 0 300 300
2
100 100
400 -200
0
輸出範例：
Same
Turtle
Unknow