排列遊戲 - 第2輸入的情況下 - 解釋

排列遊戲（30分）排列遊戲 - 第2輸入的情況下 - 解釋

Alice和Bob播放以下游戲：

1）他們選擇的前N個號碼開始的排列。

2）他們交替播放，愛麗絲首先播放。

3）反過來，他們可以從排列中刪除任何一個剩餘的數字。

4）遊戲結束時，其餘的數字形成一個遞增的序列。玩過最後一個回合的人（之後順序變得越來越多）贏得比賽。

假設雙方都打得最好，誰贏了比賽？

輸入：
第一行包含T個測試用例。每種情況在第一行包含一個整數N，然後在第二行上對整數1..N進行排列。

輸出：
輸出T行，每個測試用例一個，如果Alice贏得比賽則包含「Alice」，否則包含「Bob」。

限制條件：
= T < = 100
= N < = 15

置換將不會遞增順序最初。

樣品輸入：

樣本輸出：
愛麗絲
鮑勃

說明：對於第一個例子，愛麗絲可以刪除3或2，以增加序列並贏得比賽。

有人可以幫我在第二輸入情況下：5 3 2 1 4

可能的增加序列是：
1）3 4 - 以任何順序取出5，2，1
2 ）2 4 - 以任何順序

因此，輸出應爲愛麗絲卸下5,3，2 - 以任何順序
3）1 4 5卸下，3,1？

請不要共享任何代碼。謝謝

來源

2012-03-29 user1301541

你應該定義「最佳」以最終回答問題。 @logic_max答案的正確性取決於對這一個詞的解釋。 – 2012-03-29 20:22:07

如果Alice刪除任何的5,3,2,1然後鮑勃刪除4。所以，增加的序列只能有一個元素，元素可以按任意順序刪除。因此，鮑勃贏了。

如果Alice刪除4，那麼遞增序列也必須是一個元素。鮑勃贏了。

所以，Bob贏了。

來源

2012-03-29 18:17:08

謝謝，澄清我的疑問 – user1301541 2012-03-29 18:21:30

@ user1301541：我可以知道問題的鏈接嗎？此外，如果此答案對您有幫助，請不要忘記將其標記爲已接受：D – 2012-03-29 18:23:00

[link] http://www.interviewstreet.com/challenges/dashboard/#problem/4eb167685f999 – user1301541 2012-03-29 19:43:12

-1

注意：這不是一個編程問題，真的不屬於這個網站...

它確實看起來像愛麗絲應該是第二個測試案例的勝利者。

流量：

// Start state 
5 3 2 1 4 

// Alice remove 5 
3 2 1 4 

// Bob remove 3, 2, or 1 
(2 1 4) or (3 1 4) or (3 2 4) 

// Alice remove first number remaining 
(1 4) or (2 4) 

// Alice won!

來源

2012-03-29 18:14:09

它與編碼有關，但我被困在第二個案件後4小時 – user1301541 2012-03-29 18:16:25

這是一個基於博弈論的編程問題。 – 2012-03-29 18:21:24

@logic_max：他只是想要問題的答案，所以這是一個邏輯問題，而不是編程問題。 – 2012-03-29 20:07:28

可能的情況下，可能是4或5被認爲是增加SEQ

作爲輸入參數爲n> = 2

但愛麗絲會最佳播放和刪除5贏得

來源

2012-03-29 18:18:07 Rishi

排列遊戲 - 第2輸入的情況下 - 解釋

回答

相關問題