b588. 撿石頭遊戲
標籤 : DP
通過比率 : 61人/89人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-10-21 13:28

內容

Arthur 和他妹妹 Caroll 在玩一個遊戲,遊戲規則如下:

  1. 遊戲開始有三堆石頭,每一堆石頭的數量不見得相等
  2. 兩個人輪流,可以選擇從其中一堆石頭中拿取正數個石頭,或是同時從兩堆或三堆石頭中同時取走等數量(正數)的石頭
  3. 當玩家沒有石頭可以拿就輸了

舉例說明: 如果玩到最後三堆石頭的數量是(1,1,1),輪到 Arthur 拿石頭,他選擇從三堆石頭都拿走1顆石頭就贏了,但是如果石頭數量是(0,1,2),輪到 Arthur 拿石頭時,Arthur怎麼拿都輸,因為他沒有好的策略防止 Caroll 拿走最後的石頭。

輸入說明

每一組測試資料都有三個正整數 x, y, z 分別代表三堆石頭的數量 1 <= x <= 100, 0 <= y, z <= 100. 
當讀到某行資料只有一個 0 的時候結束

輸出說明

假設現在是輪到 Arthur 要拿石頭,而 Arthur 和 Caroll 都知道最好的策略來贏這個遊戲,如果 Arthur 會贏就輸出 'w',如果會輸就輸出 'l'

範例輸入 #1
1 1 1
1 2 0
0
範例輸出 #1
w
l
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 5.0s , <1K
提示 :

數學遊戲"捻(nim)"的變形

標籤:
DP
出處:
SEARCC-ISSC國際學生程式設計競賽 [管理者: spocktsai (囧rz) ]

本題狀況 本題討論 排行

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