a296. POKENO的最佳策略 - 旦旦解題農場

內容

Mickey和Minnie在玩一個簡單的撲克牌遊戲-POKENO!，遊戲規則如下：

一開始從牌組中發給雙方各$n$張牌，且牌是攤開的，也就是雙方都看的到自己與對方的牌
由Minnie先攻，之後兩人輪流出牌，一開始A可以任意出牌
在每次出牌回合，玩家可以選擇丟出一張跟對方前一輪丟出的牌相同花色或相同數字的牌
若當前玩家手上沒有符合上述條件的牌，那麼則須pass；若手上有符合條件的牌則必須丟出不得pass
若對方前一輪pass，那麼當前玩家便能任意出牌
若其中一方把手牌丟完時就獲勝了遊戲結束，且得分為對方剩餘手牌的數字和(A~K分別為1~13分)

由於Mickey和Minnie都非常的聰明，他們都知道這個遊戲的最佳策略，也就是說，他們都會盡量讓自己獲勝，且若能獲勝還會盡可能最大化自己的得分；若必定無法獲勝那麼會盡可能最小化對方的得分。

現在給你一開始雙方的手牌，求誰會獲勝且得多少分。

輸入說明

第一行有一個正整數$n\;(n\le 17)$代表一開始雙方的手牌數量。

第二行有$n$個字串代表Minnie的起始手牌。

第三行有$n$個字串代表Mickey的起始手牌。

每張牌由一個兩個字元的字串來表達：

第一個字元代表花色：C (梅花)、D (方塊)、H (紅心)、S (黑桃)。

第二個字元代表數字：A,2,3,4,5,6,7,8,9,T,J,Q,K。

輸出說明

第一行先輸出誰會贏 ("Mickey"或"Minnie"，不含引號)。

第二行輸出該贏家的得分。

範例輸入

3
DQ H2 HA
H3 D6 S3

範例輸出

Minnie
9

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 5.0s , <1K
公開測資點#13 (5%): 5.0s , <1K
公開測資點#14 (5%): 5.0s , <1K
公開測資點#15 (5%): 5.0s , <1K
公開測資點#16 (5%): 5.0s , <1K
公開測資點#17 (5%): 5.0s , <1K
公開測資點#18 (5%): 5.0s , <1K
公開測資點#19 (5%): 5.0s , <1K

提示：

鼠年第一題，鼠年行大運!!

標籤:

出處:

[管理者：

giver (垃圾)

]

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