Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit  Ranklist

Problem : 354 - Hands Of Poker

Problem Statistics

Solved Member: 6  Submission: 89  User Tried: 14

Statement:

標準的撲克牌有52張卡,分成四種花色:黑桃、紅心、方塊、梅花。每一種花色有13種大小不同的牌:2,3,4,5,6,7,8,9,10,Jack,Queen,King,Ace(由小到大排序)。
我們用牌大小+牌花色兩個字元來代表一張牌,其中T代表10、J代表Jack、Q代表Queen、K代表King、A代表Ace、S代表黑桃、H代表紅心、D代表方塊、C代表梅花,其餘數字皆用阿拉伯數字代表。在這裡我們並不關心花色的大小,不同花色但相同數字的牌,我們將之視為相同大小的牌。
我們現在每次取出五張牌,這五張牌會形成一種牌形,現在,我們想要請你幫這些牌形做好排序。牌形越大者將擊破牌形較小者,而當一種牌有多種牌形時,我們只考慮牌形最大者。
以下為九種不同牌形:

1. High Card:不屬於以下2~9種牌形,牌形一樣時,從最大張開始比、接著是第二張.....依此類推。
2. One Pair:有兩張相同數字的牌,牌形一樣時,先比較相同數字大小,當相同數字的牌一樣的時候,從單張最大開始比、接著是第二張.....依此類推。
3. Two Pairs:有兩對兩張相同數字的牌,牌形一樣時,先比較相同數字牌較大者、接著比較次大者、最後比較第五張牌。
4. Three of a Kind:有三張相同數字的牌,牌形一樣時,先比較相同數字大小、接著比單張最大者、最後比單張次大者。
5. Straight:五張連續數字的牌,但Ace這張牌只能接在K後面或是接在2前面,不能同時在兩者中間。兩個Straight的比較是依照Highest Card的大小,在A, 2, 3, 4, 5的Case裡面是以5作為Highest Card,其餘皆用最大牌。
6. Flush:五張相同花色的牌,這種牌形的比較方式和第1種牌形High Card一樣。
7. Full House:三張一樣配兩張一樣的牌,比較時先比較三張相同牌的大小,再比較兩張相同牌的大小。
8. Four of a Kind:四張一樣的牌,先比較四張牌大小,再比較第五張牌大小。
9. Straight Flush:五張相同花色的Straight,比較方式同第5種牌形Straight。

考慮所有牌形大小,我們可以分成1~7462這7462種不同的牌形大小,我們從小到大用1~7462編號這麼多種牌形。
給你一種牌形,問排名是多少,保證輸入一定合法,不會有怪怪的牌形出現。

Input:Output:

五張牌,中間由空格隔開。
其中數字用2,3,4,5,6,7,8,9,T,J,Q,K,A表示。
而花色用S,H,D,C表示。
牌形編號。

Sample Input:Sample Output:

Case #1:
3S 7S 2C 4S 5H

Case #2:
JH AH TH KH QH
Case#1:
1

Case#2:
7462

Source:

2010-2011 ACM-ICPC Northeastern European

Problem Setter

Testdata:

TestTimeMemoryScore
0-11000ms262144kb
0-21000ms262144kb
1-11000ms262144kb2
1-21000ms262144kb
2-11000ms262144kb2
2-21000ms262144kb
3-11000ms262144kb2
3-21000ms262144kb
4-11000ms262144kb2
4-21000ms262144kb
5-11000ms262144kb2
5-21000ms262144kb
6-11000ms262144kb2
6-21000ms262144kb
7-11000ms262144kb2
7-21000ms262144kb
8-11000ms262144kb2
8-21000ms262144kb
9-11000ms262144kb2
9-21000ms262144kb
10-11000ms262144kb2
10-21000ms262144kb
11-11000ms262144kb2
11-21000ms262144kb
12-11000ms262144kb2
12-21000ms262144kb
13-11000ms262144kb2
13-21000ms262144kb
14-11000ms262144kb2
14-21000ms262144kb
15-11000ms262144kb2
15-21000ms262144kb
16-11000ms262144kb2
16-21000ms262144kb
17-11000ms262144kb2
17-21000ms262144kb
18-11000ms262144kb2
18-21000ms262144kb
19-11000ms262144kb2
19-21000ms262144kb
20-11000ms262144kb2
20-21000ms262144kb
21-11000ms262144kb2
21-21000ms262144kb
22-11000ms262144kb2
22-21000ms262144kb
23-11000ms262144kb2
23-21000ms262144kb
24-11000ms262144kb2
24-21000ms262144kb
25-11000ms262144kb2
25-21000ms262144kb
26-11000ms262144kb2
26-21000ms262144kb
27-11000ms262144kb2
27-21000ms262144kb
28-11000ms262144kb2
28-21000ms262144kb
29-11000ms262144kb2
29-21000ms262144kb
30-11000ms262144kb2
30-21000ms262144kb
31-11000ms262144kb2
31-21000ms262144kb
32-11000ms262144kb2
32-21000ms262144kb
33-11000ms262144kb2
33-21000ms262144kb
34-11000ms262144kb2
34-21000ms262144kb
35-11000ms262144kb2
35-21000ms262144kb
36-11000ms262144kb2
36-21000ms262144kb
37-11000ms262144kb2
37-21000ms262144kb
38-11000ms262144kb2
38-21000ms262144kb
39-11000ms262144kb2
39-21000ms262144kb
40-11000ms262144kb2
40-21000ms262144kb
41-11000ms262144kb2
41-21000ms262144kb
42-11000ms262144kb2
42-21000ms262144kb
43-11000ms262144kb2
43-21000ms262144kb
44-11000ms262144kb2
44-21000ms262144kb
45-11000ms262144kb2
45-21000ms262144kb
46-11000ms262144kb2
46-21000ms262144kb
47-11000ms262144kb2
47-21000ms262144kb
48-11000ms262144kb2
48-21000ms262144kb
49-11000ms262144kb2
49-21000ms262144kb
50-11000ms262144kb2
50-21000ms262144kb