d341: 11210 - Chinese Mahjong
Tags :
Accepted rate : 43人/46人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-21 10:01

Content
麻將是起源於中國的一種牌戲,類似骨牌並且有許多花色。通常由四個人玩,輪番摸牌棄牌直到有人湊成四個面子(三個一組的)和一個雀頭(兩張相同的)。在各地一副麻將的張數都不大相同,雖然來自美國和日本有許多種玩法,但通常為136張和144張牌。一副擁有136張牌的麻將包括:
筒子(Dots:以每張牌有圓圈而命名的,每個圓代表一個外圓內方的古銅幣(Tong)。在這個問題中,一筒到九筒以1T、2T、3T、4T、5T、6T、7T、8T、9T代表。
索子 / 條子(Bams:以每張牌有竹棒而命名的(除了一索外),每根竹棒代表一串穿過一百個銅幣的繩子(Suo)。在這個問題中,以1S、2S、3S、4S、5S、6S、7S、8S、9S代表。

萬子(Craks:以每張牌代表萬個銅幣而命名的(Wan)。在這個問題中,以1W、2W、3W、4W、5W、6W、7W、8W、9W代表。

 
風牌(Wind tiles:東、南、西、北。在這個問題中,以DONG、NAN、XI、BEI代表。

 
三元牌(Dragon tiles:紅中、青發和白皮(或白板)。Dragon tile這個詞是Joseph Park Babcock 在1920年出版的書中向美國大眾介紹麻將。最初這些牌的起源與中國科舉(Chinese Imperial Examination)相關,紅中意味著你能通過科舉而被任官,青發代表之後家境就會富裕而白皮代表應該作為一個清廉的官員。在這個問題中,以ZHONG、FA、BAI代表。
 
因此現在有9*3+4+3=34種牌,每種牌有4個,所以總共為136張牌。而144張麻將還會包括:
花牌(Flower tiles):
是一組可自由選擇的牌,每張上面畫著不同的圖。在這問題中我們不考慮這8張牌。
麻將是非常複雜的,然而我們幾乎不需要去知道其中的規則就能解決這個問題。面子(meld)是將數張牌湊成一組的方法,這裡有三種面子你必須知道(給已經知道麻將的人:不考慮槓子(Kong)的情況)。
刻子(Pong):三張相同的牌組成的面子。例如:;
順子(Chow):三張數字連續的牌組成的面子,但這三張牌必須相同花色,且多於三張牌連續是不能組成同一順子的(除非可以組成一個以上的順子)。顯然地,風牌和三元牌不能組成順子。例如:;
雀頭(Eye,或稱將、眼):有一對相同的牌所組成,然而這種不算是一種面子,通常是最後標準牌型的構成要素。
一位玩家要贏得此牌局需要創作一套標準牌型(standard mahjong hand),這意味著你的手牌必須由一個雀頭以及數個順子和刻子所組成,但請注意每張牌只能算在雀頭、順子或刻子其中一種。
當手牌只差一張就可以勝利時,這時稱為聽牌(ready hand),「on the pot」為象徵的說法。當玩家聽牌時代表他正在聽某張牌,例如:
 
就在聽 , and 三張牌。
給知道麻將更多的人:不用考慮如「七對子」等特殊胡牌型。
Input
輸入對多有50筆測資。每組測資只有單獨一行包含13張牌,所有測資皆為合法的(沒有不合法的牌,並且恰好都是13張)。最後一筆測資以一個零作為結束,此筆輸入不需處理。
Output
對於每組測資,印出處理的第幾筆資料和所聽的牌。聽牌需依照1T~9T、1S~9S、1W~9W、DONG、NAN、XI、BEI、ZHONG、FA、BAI印出,每張聽牌只會出現一次。如果牌組尚未聽牌,則印出不帶引號的「Not ready」。
Sample Input
1S 1S 2S 2S 2S 3S 3S 3S 7S 8S 9S FA FA
1S 2S 3S 4S 5S 6S 7S 8S 9S 1T 3T 5T 7T
0
Sample Output
Case 1: 1S 4S FA
Case 2: Not ready
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :
m80126colin譯
Tags:
出處:
UVa11210 [管理者:
asas (向諸神與地雷醬獻上祈禱)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」