a186. Three-Heap Wythoff's Game
標籤 :
通過比率 : 37人/41人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-07-14 22:54

內容

Alice和Bob兩個人又在玩遊戲了。

他們決定玩一種遊戲,準備三堆石頭,數量分別是A, B, C。其中0≤A≤B≤C且皆為整數。

兩人輪流取,每個人每次可以從一些堆中同時拿走一樣數量的石頭,

例如A=2, B=4, C=4時,可能可以從A和B同時拿走2顆,會剩下(0,2,4),

但不能同時拿走三顆,因為A堆會不夠拿。也不能從A堆拿1顆C堆拿2顆之類。

當然更不能不拿。

 

當有一方把最後的石頭拿走,造成A=B=C=0時,他就贏了

 

Alice先手、Bob後手。他們都是頂尖的玩家,絕對不會做出錯誤的抉擇。

玩過許多不同的起始數量後,他們發現能造成Bob獲勝的起始盤面其實不多。

 

請你寫一個程式,輸出所有0≤A≤B≤C≤200且Bob必勝的盤面。

按照字典順序由小到大輸出。

 

 

輸入說明

本題無須輸入。

輸出說明
輸出包含許多行,每行包含三個以空白間隔的數字,表示一個Bob必勝的盤面。

輸出請依照字典序由小到大,亦即先輸出A較小的盤面,A一樣就比較B的大小,B一樣就比較C。
範例輸入 #1
(本題無須輸入)
範例輸出 #1
0 0 0
0 1 2
0 3 5
... (約五千行)
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
提示 :

兩堆的Wythoff's Game可以數學解,三堆呢?

O(N^4)當然過不了。

標籤:
出處:
[管理者: poao899 (帥氣傳說勇士) ]

本題狀況 本題討論 排行

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